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Abstract. We study the four infinite famiUes KA{n), KB{n), KD{n), KQ{n) of 
finite dimensional Hopf (in fact Kac) algebras constructed respectively by A. Ma- 
suoka and L. Vainerman: isomorphisms, automorphism groups, self-duality, lat- 
tices of coidalgebras. We reduce the study to KD{n) by proving that the others 
are isomorphic to KD{n), its dual, or an index 2 subalgebra of KD{2n). We derive 
many examples of lattices of intermediate subfactors of the inclusions of depth 2 
associated to those Kac algebras, as well as the corresponding principal graphs, 
which is the original motivation. This research was driven by heavy computer 
exploration, whose tools and methodology we further describe. 



Resume. Nous etudions les quatre families KA{n),KB(n),KD{n),KQ{n) d'al- 
gebres de Hopf (en fait de Kac) de dimension finie construites respectivement par 
A. Masuoka et L. Vainerman : isomorphismes, groupes d'automorphismes, auto- 
dualite, treillis des coidalgebres. Nous reduisons I'etude a KD{n) en demontrant 
que les autres algebres sont isomorphes a KD{n), a sa duale ou a une sous-algebre 
d'indice 2 de KD{2n). Nous en deduisons de nombreux exemples de treillis de 
facteurs intermediaires d'inclusions de profondeur 2 associees a ces algebres de 
Kac, ainsi que les graphes principaux correspondants. Cette recherche a ete gui- 
dee par une exploration informatique intensive, dont nous decrivons les outils et 
la methodologie. 
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1. Introduction 

The theory of Kac algebras provides a unified framework for both group algebras 
and their duals. In finite dimension this notion coincides with that of C*-Hopf algebras 
(see 12.8.11) . Those algebras play an important role in the theory of inclusions of 
hyperfinite factors of type Hi ; indeed, any irreducible finite index depth 2 subfactor 
is obtained as fixed point set under the action of some finite dimensional Kac algebra 
on the factor. There furthermore is a Galois-like correspondence between the lattice 
of intermediate subfactors and the lattice of coideal subalgebras of the Kac algebra. 
The cocommutative and commutative Kac algebras are respectively group algebras 
C[G] or dual thereof. We call them trivial; their lattice of coidalgebras are simply 
given by the lattice of subgroups of G. 

In [Wat96j , Yasuo Watatani initiates the study of the lattices of irreducible sub- 
factors of type III factors. He provides general properties as well as examples. In 
particular, his work, completed by Michael Aschbacher AscOSj , shows that every lat- 
tice with at most six elements derives from group actions and operations on factors. 

Our aim is to study more involved examples of lattices of subfactors. We always 
assume the factors to be hyperfinite of type Hi , and the inclusions to be of finite index. 
Our approach is to use the Galois correspondence and study instead the lattices of 
coidalgebras of some non trivial examples of Kac algebras. Only lattices of depth 
2 irreducible inclusions of type //i hyperfinite factors are obtained this way. The 
depth 2 hypothesis is not so restrictive though, since D. Nikshych and L. Vainerman 
showed in |NV00c| that any finite depth inclusion is an intermediate subfactor of a 
depth 2 inclusion. There remains only the irreducibility condition. Luckily, there 
still exists a Galois correspondence for non irreducible depth 2 inclusions, at the price 
of considering the action of a finite C* -quantum groupoid instead of a Kac algebra 
(see |NV00b| IDavOSl IDav| ). The study of more general examples coming from C*- 
quantum groupoids, like those constructed from tensor categories by C. Mevel, is the 
topic of subsequent work. 

The first non trivial example of Kac algebra KP was constructed in 1966 (see |KP66| ): 
it is the unique one of dimension 8. Later, M. Izumi and H. Kosaki classified small 
dimension Kac algebras through factors (see |1K02| ) . In 1998, L. Vainerman con- 
structed explicitly two infinite families of Kac algebras, which we denote KD{n) and 
KQ{n), by deformation of the group algebras of the dihedral groups D2n and of the 
quaternion groups Q2n respectively (see | Vai98p ) . In 2000, A. Masuoka defined two 



other infinite families ^4„ and (see |Mas001 def 3.3]), which we denote KA{n) 
and KB{n) for notational consistency. 

We present here a detailed study of the structure of those Kac algebras, with an 
emphasis on KD{n). We get some structural results: KQ{n) is isomorphic to KD{n) 
for n even and to KB{n) for n odd, while KB{n) itself is an index 2 Kac subalgebra 
of KD(2n); also, KA{n) is the dual of KD{n). Altogether, this is the rationale behind 
the emphasis on KD{n). We prove that KD{n) and KQ{n) are self-dual if (and only 
if) n is odd, by constructing an explicit isomorphism (the self-duality of KA{n) for 
n odd and of KB{n) for all n is readily proved in ^CDMM04j ). We also describe the 
intrinsic groups and automorphism groups of KD{n) and KQ{n) (see |CDMM04] for 
those of KA{n) and KB{n)). 

Then, we turn to the study of the lattice of coidalgebras of those Kac algebras. We 
describe them completely for n small or prime, and partially for all n. For KD{n), we 
further obtain a conjectural complete description of the lattice for n odd, and explain 



^Note that IVai98l is a follow up on a study initiated in 1996 with M. Enock IEV96| . An analogous 
construction can be found in |Nik98) . 
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how large parts can be obtained recursively for n even. After this study, the lattice 
of intermediate subf actors of all irreducible depth 2 inclusions of index at most 15 is 
known. We derive the principal graphs of certain inclusions of factors; reciprocally 
we use classification results on inclusions in some proofs. 

As the first interesting examples are of dimension 12 or more, calculations are 
quickly impractical by hand. Most of the research we report on in this paper has 
been driven by computer exploration: it led to conjectures and hinted to proofs. 
Furthermore, whenever possible, the lengthy calculations required in the proofs were 
delegated to the computer. Most of the tools we developed for this research are generic 
and integrated in the MuPAD-Combinat package, and have readily been reused to study 
other algebras. 

In Section [21 we recall and refine the results of [NV00c| , and adapt them to the 
duality framework used in |Dav05| . In order to build the foundations for our future 
work on C*-quantum groupoids, the results are first given in this general setting, at 
the price of some technical details in the statements and proofs. The results which 
are used in the subsequent sections are then summarized and further refined in l2.8l in 
the simpler context of Kac algebras. 

In Section [3l we describe the complete lattice of coidalgebras of the smallest non 
trivial Kac algebra, KP, using the construction of (EV96j . In Section 31 we gather 
some graphs that are obtained as principal graphs of intermediate subfactors. 

In Section[5l we give general results on KD{n). We describe its intrinsic group and 
its automorphism group; more generally, we describe the embeddings of KD{d) into 
KD{n). Along the way, we build some general tools for manipulating twisted group 
algebras (isomorphism computations and proof strategies, coidalgebras induced by 
subgroups, efficient characterization of the algebra of the intrinsic group). Those 
tools will be reused extensively in the later sections. We list the three dimension 2n 
coidalgebras : K^, and K^, and further prove that K2 is isomorphic to L°°{Dn)- 
We also describe some coidalgebras induced by Jones projections of subgroups of D2n, 
as well as how to obtain recursively coidalgebras of dimension dividing 2n. 

The properties of KD{n) depend largely on the parity of n. In Section [SI we 
concentrate on the case n odd. We show that KD{n) is then self-dual, by constructing 
an explicit isomorphism with its dual. We present a partial description of the lattice 
l(KD{n)) which is conjecturally complete. This is proved for n prime and checked 
on computer up to ri = 51. We conclude with some illustrations on KD{n) for 
n = 3, 5, 9, 15. 

In Section[71 we consider KD{2m). We prove that K3 and K4 are Kac subalgebras. 
In fact K4 is isomorphic to KD{m); is further studied in Section [51 It follows that 
a large part of the lattice of coidalgebras of KD{2m) can be constructed inductively. 
We list the dimension 4 coidalgebras of KD{2m), and describe the complete lattice of 
coidalgebras for KD{4) and, conjecturally, for KD{6). 

In Section [51 we briefly study the algebra KQ{n). Its structure mimics that of 
KD{n). In fact, we prove that KD{n) is isomorphic to KQ{n) if and only if n is even 
and that KQ{n) is self-dual when n is odd. We give the complete lattice for KQ{n) 
for n prime, and list the coidalgebras of dimension 2, 4, n, and 2n, for all n. Those 
results are used in the previous sections. 

In Section [21 we show that the Kac subalgebra Kj, of KD(2m) is isomorphic to 
KB{m). We summarize the links between the families KA{n), KB(n), KD{n), and 
KQ{n), and the coidalgebras of dimension 4n in KD{2n). We list the coidalgebras 
of dimension 2, 4, m, and 2m of in KD{2m) and describe the complete lattice of 
coidalgebras for KD{?>). 
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In Appendix [3 we collect various large formulas for matrix units, coproducts, 
unitary cocycles, etc. which are used throughout the text, and we finish some technical 
calculations for the proof of Theorem 16.11 

Finally, in Appendix [Bl we quickly describe the computer exploration tools we 
designed, implemented, and used, present typical computations, and discuss some 
exploration strategies. 
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2. Depth 2 inclusions, intermediate subfactors and coidalgebras 

In this section, we recall and refine the general results of D. Nikshych et L. Vain- 
erman [NVOOcj |NV00cj on depth 2 inclusions and their Galois correspondence. 

In order to build the foundations for our future work on finite dimensional C*- 
quantum groupoids, we do not assume here the inclusion to be irreducible. Except 
for some technicalities, this does not affect the theory. For the convenience of the 
reader, the results which are used in the subsequent sections are summarized and 
further refined in l2.8l in the simpler context of Kac algebras. This mostly amounts to 
replacing C*-quantum groupoids by Kac algebra, and setting h = l. 

For the general theory of subfactors, we refer to [Jon83| . [GdlHJ89] et [JS97| . 

2.1. Depth 2 inclusions and C*-quantum groupoids. 

2.1.1. C* -quantum groupoids. A finite C*-quantum groupoid is a weak finite dimen- 
sional C*-IIopf algebra: the image of the unit by the coproduct is not required to 
be 1 (8) 1, and the counit is not necessarily an homomorphism (see |BNS99| . [NVOOb] 
or [DavOS) 2.1]). More precisely: 

Definition 2.1.1. A finite C* -quantum groupoid is a finite dimensional C*-algebra G 
(we denote by m the multiplication, by 1 the unit, and by * the involution) endowed 
with an coassociative coalgebra structure (we denote by A the coproduct, e the counit 
and S the antipode) such that: 

(i) A is a *-algebra homomorphism from G to G ® G satisfying: 

(Acg)id)A(l) = (1® A(1))(A(1)®1) 

(ii) The counit is a linear map of G to C satisfying: 

= £(/5(i))£(3(2)/^) ((/, 5, h) e G^) 

Equivalently: 

eifgh) = £(/5(2))e(5(i)/i) ((/, 5, h) e G^)) 

(iii) The antipode S is an antiautomorphism of algebra and coalgebra of G satisfying 
for all g in G: 

m(id ®S')A(5) = (e®id)(A(l)(.9«)l)) 

or equivalently: 

m{S ® id)A(g) ^ (id ® e){{l ® g)A(l)) 

The target counital map et and source counital map Es are the idempotent homo- 
morphisms defined respectively for all g G G by: 

et(5) = (e8'id)(A(l)(.g(8)l)) and £,((7) = (id eg) e)((l ® 5)A(1)) 

2.1.2. C* -quantum groupoid associated to an inclusion. Let Nq C iVi be a depth 2 
inclusion of IIi factors of finite index r^^. Consider the tower 

/l /2 

A^o C A^i C iV2 C iVs C • • • 

obtained by basic construction. We denote by tr the unique normalized trace of the 
factors. The relative commutants A — Nq D N2 and B — N[ D are endowed with 
dual finite regulai0 G*-quantum groupoid structures thanks to the duality: 

(a, b) = [A^i : NQftr{ahf2fihb) (a £ A, b e B) 



'S'^ is the identity on the counital algebras. 
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where h is the square root of the index of the restriction of the trace tr to N[ n N2 
(see INVOOb] and |Dav051 3.2]). 

The quantum groupoid B acts on A'2 in such a way that N3 is isomorphic to the 
crossed product N2 B and iVi is isomorphic to the subalgebra of the points of N2 
fixed under the action of B. We recall that the inclusion is irreducible if and only 
if _B is a Kac algebra. We refer to |NV00b| for historical notes on the problem and 
references to analogous results. 

We have shown in |Dav05| that any finite C*-quantum groupoid B is isomorphic 
to a regular C*-quantum groupoid and acts on the Hi hyperfinite factor R. If A 
and B are two dual finite regular C*-quantum groupoids, we can slightly modify 
the construction of [Dav05| so that the obtained tower of Hi hyperfinite factors 
A^o C iVi C iV2 C Nj, endows the relative commutants M,^ n M2 and M{ n M3 
(respectively isomorphic to A and B as C*-algebras) with dual finite regular C*- 
quantum groupoid structures which are respectively isomorphic to the original ones 
(see IDavj ). 

Therefore we may, without loss of generality, reduce our study to finite regular 
C*-quantum groupoids associated to an inclusion. 

In this context, there are convenient expressions for the counit, the source and 
target counital maps, the antipodes, and the action: for any element b £ B, they 
satisfy: 

EBib) = T-hr{hhhh), Seib) - hj2{h-^)h{b)h-^h{h), 

£*b(6) = T-^EN,r^i,^{bhf2h-^), e%{b) = T-^EN:^^NAUb)h-^f2h), 
where, for any n g N, jn is the antiautomorphism of A^q n N2n defined by: 

jn{x)=JnX*Jn for X G iVp l~l , 

where J„ is the canonical anti-unitary involution of L'^{Nn,tr), space of the GNS 
construction of Nn |Dav05|, 3.1]. 

The application S\ is the inner automorphism defined by G = j2{h^'^)h? ■ 

The action of B on N2 is defined by: 

b>x^ T-^EN^{bxhf2h^^) for x e N2,be B. 

There are analogous formulas for A. 

The algebra A^o is then the algebra of the points of A^i which are fixed under the 
action of the C*-quantum groupoid A. The application O^: [x (Ei a] 1 — > xa is a von 
Neumann algebra isomorphism from iVi x: A to A''2 . The application Q b from N2X B 
to iVa is defined similarly. In the sequel, we mostly consider the C*-quantum groupoid 
B, and then set O = 85 for short. 

2.2. Galois correspondence. In [N VOOc] . D. Nikshych and L. Vainerman show that 
the correspondence between finite index depth 2 inclusions and finite C* -quantum 
groupoids is a Galois-type correspondence. 

2.2.1. Involutive left coideal subalgebra. 

Definition 2.2.1. An involutive left (resp. right) coideal *-subalgebra (or 

coidalgebra for short) / of _B is a unital C*-subalgebra of B such that A(/) C B ^ I 
(resp. A(/) C I<»B). 

As in [N VOOcl 3.1], the lattice of left (resp. right) coidalgebra of B is denoted by 
1{B) (resp. r(B)). 
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2.2.2. Cross product by a coidalgebra. By the definition of a coidalgebra, the image 
of A''2 C>5 / by 8 is a von Neumann subalgebra M3 of N3, called cross product of N2 
by I and denoted by M3 = N2 xi I. 

2.2.3. Intermediate subalgebras of an inclusion. Let 1(7V2 C N3) be the lattice of 
intermediate subalgebras of an inclusion N2 C iVs, that is von Neumann algebras M3 
such that N2 C M3 C N3. 

In theorem 4.3 of [NVOOc] . D. Nikshych and L. Vainerman establish an isomorphism 
between 1(7V2 C N3) and \{B). More precisely, if A/3 is an intermediate von Neumann 
subalgebra of N2 C N3, then / = iV{ n M3 is a coidalgebra of B. Reciprocally, if / is 
a coidalgebra of B, then M3 = N2 xi I is a.n intermediate von Neumann subalgebra of 
N2 C N3 

In |NV00c[ 4.5], they prove that the intermediate von Neumann subalgebra is a 
factor if and only if the coidalgebra is connected, that is Z(I) n Bs is trivial. From 
now on, we only consider connected coidalgebras. 

2.2.4. Quasi-basis. The notion of quasibasis is defined in [WatQOl 1.2.2] and made 
explicit in the special case of depth 2 inclusions in [DavOS) 3.3]. 

Proposition 2.2.4. Let {ct \ t G T} be a family of matrix units of I, normalized by 
tr{dlc'i) = 5t^t' ■ Then, {cfh^^ \ t £ T} is a quasibasis of H N[ over N2 H N[, and 
therefore a quasibasis of M3 over N2 ■ 

The index rf^ of N2 in is then X^teT '^*^^^''t ■ 

Proof By [Wat90[ 2.4.1], the family {cth-^ | i e T} is a quasibasis of M3 n N[ over 
N2r\N[. Since M3 is generated by N2 and /, this family is a quasibasis of M3 over N2 
(see also jPavOSi 3.3]). Since the trace of the factors is a Markov trace, the index of 
the conditional expectation of M3 over N2 is the scalar Tj'^ — J2teT CtH~^dl [WatQOl 



Corollary 2.2.4. // the inclusion Nq C Ni is irreducible, the family {cj | t G T} 
of normalized matrix units of I is a Pimsner-Popa basis of M3 over N2, and the 
dimension of I coincides with the index of N2 in . 

Proof. In this case, h = 1. Therefore [M^ : N2] is the dimension of /, and the family 
{ct \ t e T} is a Pimsner-Popa basis of A/3 over N2 (see |PP86[ 1.3] and |Dav96[ 



2.3. The Jones projection of a coidalgebra. 

2.3.1. Restriction of the counit to /. It has been noticed in |Dav05j that the counit, the 
Haar projection of B, and the Jones projection are closely related. This phenomenon 
also occurs for coidalgebras. 

Proposition 2.3.1 (Proposition f NV00c| 3.5]). The restriction of e to I is a positive 
linear form on I. There therefore exists a unique positive element Xi of I such that 
e(b) = tr{xjb) for all b in T Then, 



2.5.1]. 



□ 



5.2.1]). 



□ 



A(x/) = ^S'(c*)G®ct et S{xi)^xiG-K 



Note that we use here a single trace, the normalized Markov trace, which is that 
of the factors. 
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2.3.2. The Jones projection of I . We now extend Proposition 4.7 of |NV00cj : 

Proposition 2.3.2. The element pi — Tjh^^xih^^ is a projection of I of trace tj 
which we call Jones projection of I . Furthermore: 

Pi = TiT^^Ei{f2) 

/\{pi) = Ti^h-^S{H-^c*)h®ct=Ti^j2{c*h-^)®Cth-^ 

32{pi)=Pi et S{pi) ^ G^'^piG-^'^ 

Proof. Note that, in the proof of Proposition 4.7 of [NVOOc] . £s{H~^xi) is exactly t^^ ■ 
That pi is a projection foUows from the same proof. The equahty pi — tit~^ Ei{f2) 
follows from the uniqueness of x/, and yields the trace of pi. The counit restricted to 
/ can then be expressed as e{y) = Tf^tr{yhpih), for all y & I. 

The coproduct formula is obtained using [2?2T4l and [2.3. II The formula of 12. 1.21 for 
the antipode gives the second expression which also involves the quasibasis (see l2.2.4'|) . 

From S{xj) = xjG~^ and 12. 1.21 one deduces successively 

J2{xi) = h-'j2{h)xih-^j2(h) , j2{pi) = PI , and S{pi) - . 

□ 

Remark 2.3.2. The projection pi generates / as a coidalgebra. Furthermore, the 
coidalgebra / is the linear span of the right legs of the coproduct of p/. In general, 
we denote by /(/) the coidalgebra generated by a projection /. 

2.3.3. The Jones projection of I is a Bisch projection. In Bis94b], D. Bisch gives the 
following partial characterization of Jones projections. Let BP{Ni, N2) be the set of 
projections q oi N[r\ N3 satisfying 

BPl: qf2 = /2; 

BP2: En^Iq) is a scalar; 

BPS: i^ATa (9/1/2) is the multiple of a projection. 
Then, BP{Ni, N2) contains all the Jones projections of the intermediate subfactors 
of Ni C N2 and is contained in the set of all the Jones projection of the intermediate 
von Neumann subalgebra of iVi C iV2 . 

Using this result, D. Nikshych et L. Vaincrman show that pi is the Jones pro- 
jectioiQ of the intermediate inclusion Mi = {pi}' (1 N2 C N2 of Ni C N2 [NVOOci 
Proposition 4.8]. 

Proposition 2.3.3. (^ |NV00c( Proposition 4.8] ) The projection pi belongs to BP {Ni, N2). 
It implements the conditional expectation on the intermediate subfactor Mi — {pi}' C] 
N2, whose index in N2 is ■ 

The upcoming proof follows that of Proposition 4.8 of [N VOOc] . albeit with our 
notations and duality. We identify 0([z (X) 1)] and z for z S N2, as well as 0([1 (8) b)] 
and b for b E B. 

Proof. Since the source and target counits satisfy o S" = 5* o e^, from es{H^^xj) = 
Ty"^, follows that et(/ip//i~^) = 1. By definition of the Haar projection eg = d^^hf2h^^ 
of B, we get hpih~^eB — cb', this is property (BPl). 

We use Proposition 12 .3 . 21 to compute En^{pj), and obtain property (BP2); indeed: 

EmApi) = ENAriT-^Eiif2)) = tit-^EnM = tj . 



'This motivates our terminology Jones projection of I. 
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From Corollaries 2.2 and 3.9 of jNVOOcj . and from the expression of the coproduct 
oi Pi, we deduce that, for any b £ B, TY^hi^i^tr{hpihh(^2)) belongs to / and coincides 
with Ej{b). The element -Eatj (P7/1/2) belongs to A; using duality, |Dav051 3.1.3], and 
the expression of Ej, one get: 

{ENMhf2),b) = T-hr[EMAPihh)hf2hhb) = T-Hr{pi hf2fihbj2{h)) 
= tr{pifihbj2{h)) = Ttr{pihbj2{h)) 

= Ttr{pihEi(bj2(h))) = TTY^tr[pihb(i))tr{hpihb(^2)j2{h)) 

^ T-\Y\ENAPihf2)h-\b^^^)){hENAPihh),\2)) 
^T-^TYHENAPihhf,b). 

Therefore, T~'^Tj'^EN2iPif 1/2) is an idempotent. Using j2{pi) = Pi and [Dav05| 
3.1.3], it is further self-adjoint: 

EN2{Plf 1/2)* = EN2{f2flPl) = EN^iPif 1/2) ■ 

By jBis94a[ 4.2], pi implements the conditional expectation on the intermediate sub- 
factor Ml — {pi}' n N2; its index in A''2 is r^^ since t/ is the trace of p/. □ 

Remark 2.3.3. (1) In [Bis94b[ Remark 4.4], D. Bisch notes that BP3 can be re- 
placed by BP3': qN2q = N2q. In the depth 2 case, it is easy to show that one 
can also use instead BPS": qAq — Aq. Indeed, BPS" follows from BPS' by 
apphcation of i^jv'nAfa- Reciprocally, if BPS" holds, then BPS' follows easily 
since N2 is spanned linearly by Ni.A and q commutes with A^i. Further- 
more, for any a £ A, piapi — Es(i){a)pi, where 5{I) is defined in 12.4.11 and 
calculated in l^XW l). 
(2) UsinginH^l tbe projection t~^tY^En2 (P//1/2) can be described as the Jones 
projection of 5{I)\ indeed, in this setting and thanks to 12.3.21 one can write: 

T^^Tf^EN^iPif 1/2) = t^^tY^ EN^iPifiEMAh)) = Ti'^EN^ipifiPi) 

= Tj'^EN2{EMA.fl)Pl) = TY^Es(j){fi) =P5(I) ■ 

2.S.4. Distinguished projection of I. Following Definition 3.6 of }NV00c| . we denote 
by 6/ the support of the restriction of e on /, and call it the d^st^;:^d proJect^o^ 
of /. It is the minimal projection with the property e{eiyei) = e(t/) for all y of /. 
Furthermore, e/ satisfies: xiei = ejxi — xi, e is faithful on eilei, and for all G / 
one has bej — et{b)ei jNVOOci Proposition 3.7]. 

Proposition 2.3.4. The distinguished projection of I is e/ = E]\j-^{H^^)hpih. 

Proof. Since h belongs to the center of N[ D N2, one has: EMi{h'^) = EMi{h)~^. 
Let us show first some properties of e = EMi{H^^)hpih. Since pi implements the 
conditional expectation on A/i, e is a projection which satisfies e{eye) — e{y) for y in 
/ and xje = exi = xj. From the formula for St we derive: 

stie) = T-'EN^nNAEAh{H)-'hpiHf2h-') 
= T~'EN^nNAEAh{H)-'hpiHpif2h-') 
= T~'EN^nNAhf2h-') = 1, 



It could be called Haar projection, since it satisfies all the relevant properties 
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as well as, for all y e /: 

et{y)e - T-'EM^nNAyhf2h-'EMAH-')h)piEMAH-')h 

= T^^EN[nN2{yhf2Pi)piEMi{H^^)f^ 
= T-\jyhEi{f2)piEMAH-^)h 
= vEmi {H^^)hpih = ye . 

On the other hand, from e/ — St{ei)ei we deduce successively: 

XI = £t{ei)xi, £t{H'^xj) = and et(e/) = 1 . 

Since ee/ — et(e)ei — ei, we can write 

e/ = ee/ — e/e = £t{ei)e — e . □ 

2.4. The inclusion associated with a coidalgebra and its Jones tower. 

2.4.1. The antiisomorphism 6. In [NVOOci Proposition 3.2], D. Nikshych and L. Vain- 
erman define a lattice isomorphism from \{B) to r{B) by / i — > / = G^^^^ Sb{I)G^^^ . 
This isomorphism is induced by J2; indeed, / is simply j2{I)- Note that j2{I) is the 
linear span of the left legs of A(p/), as well as the right coidalgebra generated by pj. 

Following |NV00c[ Proposition 3.3], consider B as embedded into A>4 B — N^HN^, 
and for / in 1{B), denote by 5{I) the coidalgebra j2{iy Ci A oi A. Since j2{I) is the 
right coidalgebra generated by p/, S{I) is the commutant of pi in A. 

The map 5 is a lattice antiisomorphism from \{B) to \{A) |NV00c( Proposition 3.3]. 
In particular, 1{B) is self-dual whenever B is. In this case, we identify 6{I) and its 
image in B via some isomorphism from A to B. Note that this is slightly abusive, as 
this is only defined up to an automorphism of B. 

2.4.2. The Jones tower. We keep the notations of 12.31 and study the inclusion Mi C 
N2 whose Jones projection is pj. 

Proposition 2.4.2. 

(1) The algebra Mi — {p/}'nA^2 is the subalgebra of N2 obtained by cross product 
ofNi bydiI)=N^nMi; 

(2) Let N2 be the subalgebra of the points of N2 which are fixed under the action 
of I; then, Mi = h-^N^h; 

(3) Ml = Ni X S{I) C N2 ^ Ni -xi A C M3 = N2 >i I is the basic construction. 
The relative commutant M[ n M^ is I C\ j2 {I) ■ 

(4) The indices satisfy the following relations: 

[A^2 X / : ^2] = [N2 : N^] and [Ni x (5(7) : Ni] [N2>}I : N2] = [A^2 xi B : N2] . 

(5) For any two coidalgebras Ii and I2, 

hd I2 Ph < Ph ■ 

Proof. 

(1) The element of 1(A) associated to Mi by the Galois correspondence fsee l2.2.t?|) 
is (5(/); indeed: 

n Ml = n {piY n iV2 = {pi}' n a = 5{i) . 
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(2) Let y = hzh^^, with z e Mi. Then, for be I, 

bt>y = T-^EN,{hhzhh-^) = T-^EN,ibhzpif2h-^) 

= T^^ EN2{bhpizf2h^^) = T^^TiEpf2{bxih^^ zf2h^^) 

= T^'^TiEiq^(beixjh^^ zf2h^'^) = T^^TiEpf2{e*g{b)eiXih^^ zf2h~^) 

= T-^Ti£'^j^{b)EM^{eixih'^zf2h-^) = T-'^e*g{b)EN2{hpizf2h-^) 

= T-^e'B{b)EN,{hzf2h-^) = 2/- 

Therefore, Mi is contained in h~^Nlh. 

Take reciprocally y G h~-^Njh; then, the following sequence of equality holds: 
pih^^ > hyh^^ = £*g{pih^^) > (hyh^^) 
T^^EN^{piyf2)h^^ = T^^Eiy^nN2{Pif2)yh~'^ 

T-'^EN^ipiypih) = y 
T-^EMi{y)EN2{pif2) = y 

Emi (y) y 

Therefore, y belongs to AIi and (2) is proved. 

(3) The algebra M3 = {N2,pi) obtained by basic construction from Afi C N2 is, 
using (1): 

J2M[J2 = J2(iVi U S{T}yj2 = J2N[ n 5{iyj2 = (J2iV{ J2) n ( J2<5(/)' J2) 

On one hand J2N[J2 is -/V3, and on the other hand, 5{I)' contains both N2 
and 5{I)' n B. Therefore, by |N V00c[ 3.3], M3 contains both iV2 and /, while 
being also contained in N2 x /. Hence M3 = N2 >i I. Furthermore, 

/ n / = / n j2(/) = {N[ n M3) n {m[ n N3) = m[ n M3 . 

(4) Follows from (2), (3), and Proposition 2.1.8 of |Jon83| . 

(5) Y. Watatani shows at the beginning of (Wat96l Part II] that if M and P are 
two intermediate subfactors of Ni C N2, then M is contained in P if and only 
if e^j is dominated by Cp^. Let us apply this result to P = J2(A^2 x h)' J2 and 
M — J2[N2 I2)' where Ii and I2 are two coidalgebras ; then, pi^ < pi^ is 
equivalent to ill C P and therefore to Ii C I2 since S is an antiisomorphism. 

□ 

2.5. The principal graph of an intermediate inclusion. The principal graph of 
an inclusion is obtained from the Bratelli diagram of the tower of relative commutants 
or from the equivalence classes of simple bimodules (see }GdlHJ89] , and |JS97| ) . It is 
an invariant of the I'inclusion. 

By |NV00c[ 5.9], the principal graph of the inclusion N2 C N2 >i I is the connected 
component of the Bratteli diagram of 6{I) C A containing the trivial representation 
of A. All the principal graphs we obtained in our examples are gathered in Section [H 

2.6. Depth 2 intermediate inclusions. 

2.6.1. C* -quantum subgroupoid. A coidalgebra / is a C* -quantum subgroupoid of B 
if it is stabilized by the Kac operations of B (coproduct, antipode); then, it becomes 
a C*-quantum groupoid for the structure induced from B. The following proposition 
provides some equivalent characterizations. 

Proposition 2.6.1. For I a coidalgebra oj B, the following are equivalent: 

(i) I is a C* -quantum subgroupoid of B; 

(ii) I is stabilized by the antipode S; 

(Hi) I is stabilized by the antiautomorphism j2;' 
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(iv) I is stabilized by A; A(/) C / ® /; 
(v) A^ipi) = ih-\n{h) ® l)A{pi){h-^j2{h) 1). 

Proof. By definition, (i) is equivalent to (ii) and (iv) together. 

(ii) <^=^ (iii): It is sufficient to remark that if / is stabilized by S or j2, then j2{h) 
belongs to /. It remains to use the relation between S, h and j2 f see 12.1. 

(iii) =^ (v): Assume that / is stabilized by j2- Then {j2{ct ) | t G T} is a family 
of normalized matrix units of /; using it, one can write the coproduct of pi and check 
the claimed relation between A(p/) et A"'{pj). 

(v) =^ (iii): Assume that A'^(p/) = (/i^ijaC/i) l)A(p/)(/i-i ja^i) ® !)• Then the 
left and right legs of A(p/) span the same subspace, which is / = j2{I)- 
(ii) =^ (iv): 

A(/) = (S-i ® S~^)A^S{I)) c 5-1(7) = / ® / , 

(iv) (iii): Assume A(/) C / ® /. Then, A{pi) is in / ® /, and by Proposi- 
tion I is stabilized by j2- □ 

2.6.2. C* -quantum subgroupoid and intermediate inclusions. From [^4.2l f3l and l2.6.Il 
a coidalgebra / is a C*-quantum subgroupoid of B, if and only if / = M{ n M3. If 
/ is a C*-quantum groupoid, the inclusion C iV2 x / is of depth 2. In 12.8.31 we 
will show that the reciprocal holds as soon as the inclusions are irreducible, while the 
following example shows that it can fail without the irreducibility condition. 

2.6.3. An example. As in |NV02|, 2.7] and [Dav05|, 5], we consider the Jones subfactor 
of index 4 cos^ ^ in R. We denote by Pq C Pi this inclusion whose principal graph is 
A4 and write 

Po C Pi C P2 C P3 C P4 C P5 C Pe C P7 C Pg C Pg 

the tower obtained by basic construction. The relative commutants are minimals; 
they are the Temperley-Lieb algebras. From [NVOOci 4.1], the inclusions Pq C P2 
and Pq C P3 are of depth 2. Consider Pg as intermediate subfactor of Pg C Pg; it is 
obtained by cross product of Pg by a coidalgebra / = P3 n Pg of P3 n Pg . The algebra 
P3 nPg is endowed with a C*-quantum groupoid structure since the inclusion Pq C P3 
is of depth 2. On the other hand, since the inclusion Pq C P2 is of depth 2, this is 
also the case for Pg C Pg. However, by dimension count, P[ n Pg is strictly contained 
in /. 

2.7. The C*-quantum groupoids of dimension 8. The smallest non trivial C*- 
quantum groupoids are of dimension 8. They are described in [NVOOal 3.1] and 
in NVOObj 7.2]. L. Vainerman pointed to us that, since their representation categories 
are the same as for Z2 , their intermediate subfactors lattices are trivial. Together with 
the Kac-Paljutkin algebra iff", this covers all the non trivial C*-quantum groupoids 
of dimension 8. 

2.8. Special case of irreducible inclusions. In this article, we concentrate on 
Kac algebras, and therefore on irreducible inclusions of finite index. In this case, 
any intermediate inclusion is of integral index (see [Bis94aj ): in fact, as we showed in 
12.2.41 the index oi N2 C N2 x I is the dimension of /. Furthermore, the lattice of 
intermediate subfactors is finite (see |Wat96| ). 



16 



MARIE-CLAUDE DAVID AND NICOLAS M. THIERY 



2.8.1. Kac algebras and C*-Hopf algebras. This is a summary of |ES92( 6.6] which 
relates Kac algebras and C*-Hopf algebras. Let i? be a C*-algebra of finite di- 
mensior0. Set B = ®jMn-{'C)qj and denote by Trj the canonical traccQ on the 
factor Mn-{C)qj. The normahzed canonical trace of B is given by the formula 

^'■(2^) = dhJTB njTrj{xqj). 

If {B, A, e, S) is a C*-Hopf algebra, then {B, A, S,tr) is a Kac algebra. Recipro- 
cally, if {B, A, S, tr) is a Kac algebra, then, from |ES92[ 6.3.5], there exist a projection 
p of dimension 1 in the center of B such that £, defined by e(x) — tr{xp), is the counit 
of B, and (S, A, e, S) is a C*-Hopf algebra. 

The coinvolution, or antipode, of a Kac algebra constructed from a depth 2 irre- 
ducible inclusion coincides with j2 (voir |Dav96| ). From [Kas95[ 111.3.2], the antipode 
of a C*-algebre de Hopf is uniquely determined by the rest of the structure. Also, in 
the examples we consider, the coinvolution is not deformed. Therefore, we often skip 
in the sequel the obvious checks on the coinvolution. 

2.8.2. The following proposition summarizes the properties of coidalgebras and their 
Jones projections in the irreducible case: 

Proposition 2.8.2. // the inclusion Nq C A'^i is irreducible, then any element I of 
\{B) is connected. Then, 

(1) tr{pj)^^ — [N2 X / : N2] — dim/ and dim/ divides dim/3. 

(2) The Jones projection pi dominates f2, belongs to the center of I , and satisfies: 

I Pi = Cpi and e{b) = dim / tr{pjb),\/b G / . 

(3) The coidalgebra I is the subspace spanned by the right legs ofpi, and 

A{pi) = (dim/)-i^5(c*)®Ct. 

teT 

Proof (1) follows from corollary Upland [2X1(4). 

(2) The counital algebras are trivial, the element /i is 1, the projections e/ and pi 
coincide with (dim/)"^^/. Take y € I. From [NVOOc) 3.7] (see also 12.3. 4p . one has 
ypi = e{y)pi, and it follows successively that piy* — e{y)pi, and piy — e{y*)pi = 
e{y)pi. Therefore pi is in the center of /. 

(3) follows from[2X2l □ 

The following remark is useful in practice when searching for coidalgebras. 

Remark 2.8.2. Let p be a projection of trace 1/fc, for some divisor k of dim/?, which 
dominates /2 and generates a coidalgebra / of dimension k. Then, p is the Jones 
projection pi of /; indeed, p dominates pi and has the same trace. 

2.8.3. Intermediate inclusions of depth 2. The following proposition characterize the 
depth 2 intermediate inclusions in the case of irreducible inclusions. 

Proposition 2.8.3. Let I be a coidalgebra of B. Then, the following are equivalent: 

(1) The inclusion N2 C yi I is of depth 2; 

(2) I is a Kac subalgebra of B; 

(3) the coproduct of pi is symmetric; 

(4) i = M[r\Ah. 



Recall that any C*-algebra of finite dimension is semi-simple. 
^Trj{qj) = n,. 
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Proof. In the irreducible case, Proposition 12 . 6 . l1 implies that (2) <^ (3) 4^ (4); indeed, 
by [2X21 31. (4) is equivalent to / = j2{I). 

Furthermore (2) implies (1). Assume reciprocally (1): N2 C N2 >i I oi depth 2. 
Then M[ n M3 is a Kac algebra of dimension [M3 : N2] = dim/ contained in /; 
therefore M{ n M3 = / n j2{I) coincides with /, that is (4). 

□ 

2.8.4. Special case of group algebras. ICxdlHJSQI 4.7], [J^ A.4] et [HSMl 2] 
We now describe the special case of group algebras and their duals. 

Let G be a finite group. We denote by (C[G], A^) the symmetric Kac algebra of 
the group, and by L°°{G) the commutative Kac algebra of complex valued functions 
on the groupQ. Those two algebras are in duality. 

If G acts outerly on a Ih factor TV, then N'^ C N C N >i G C {N >i G) >3 L°°{G) 
is the basic construction. The principal graph of iV*^ C N (resp. C >^ G) is the 
Bratelli diagram of C C CG (resp. C C L°°(G)). 

The intermediate subfactors of N C N >i G are of the form N x H, where is a 
subgroup of G; indeed, since the coproduct is symmetric, any coidalgebra of C[G] 
is a symmetric Kac subalgebra, hence the algebra of a subgroup H of G. The Jones 
projection of C[H] is TlheH ^- Remark that H is normal if and only if pH belongs 
to the center of C[G]. 

If H is commutative, from IVai98[ page 714], the matrix units of C[H] are the 
projections = jjjj X^geif C*' h H, with standard coproduct: 

More precisely, for the Jones projection, one get using Proposition l2.8.2l (3): 

^^(r^E^(5)) = E^(^'^)®^'«■ 
' ' gen heS 

The intermediate subfactors of A^ X G C (A^xiG)xL°°(G) are of the form (A^xG)x/, 
where / is a coidalgebra of L°°{G); they are obtained by basic construction from 
the inclusion N yi H C A^ x G, where 5{I) = C[i/]. The coidalgebra I is then 
the algebra L°°{G/H) of functions which are constant on the right 7/-cosets of G. 
Indeed L°°{G/H) is an involutive subalgebra, and by definition of the coproduct 
A(/)(s,i) — f{st), it is a coidalgebra which is furthermore a Kac subalgebra if and 
only if H is normal. Its Jones projection is X^heff Xh, where Xh is the characteristic 
function of h. 

2.8.5. Normal coidalgebras. Generalizing from group algebras and their dual (see l2.8.4|) . 
we define normal coidalgebras as follow (see also |KP66| and |Nik98i 2.2]). 

Definition 2.8.5. A coidalgebra / of i? is normal if / is a Kac subalgebra of B, and 
Pj belongs to the center of B. 

The following characterization of normal coidalgebras results from 12.8.31 and 12.51 

Proposition 2.8.5. A coidalgebra I of B is normal if and only if the inclusions 
Ni C Ml and AIi C N2 are of depth 2 if and only if pi belongs to the center of B and 
the coproduct of pi is symmetric. 

Example 2.8.5. In KD{2m), the coidalgebras Kj, for j = 1, . . . ,4, are normal (see[7])- 



Recall that any finite dimensional symmetric (resp. commutative) Kac algebra is the algebra of 
a group (resp. the algebra of functions on a group) [ES92] 
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2.8.6. Intrinsic group. The intrinsic group G{K) of a Kac algebra K is the subset of 
invertible elements x oi K satisfying A(x) — x®x |ES921 1.2.2]. It is in correspondence 
with the subset of characters of the dual Kac algebra of K |ES92[ 3.6.10]. 

The group algebra ^[G{K)] of G{K) is a Kac subalgebra of K which contains any 
symmetric Kac subalgebra of K . In particular, since any inclusion of index 2 results 
from a cross product by Z2, any coidalgebra of dimension 2 is contained in €-[G{K)]. 
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3. The Kac-Paljutkin algebra 

In this section, we study the Kac-Paljutkin algebra KP |KP66| . This is the unique 
non trivial Kac algebra of dimension 8, making it the smallest non trivial Kac alge- 
bra. The study of the lattice of coidalgebras of KP, which does not require heavy 
calculations, gives a simple illustration of the results ofUl Furthermore, KP will often 
occur as Kac subalgebra in the sequel. 

3.1. The Kac-Paljutkin algebra KP. We use the description and notations of |EV96] . 
The Kac-Paljutkin algebra is the C*-algebra 

KP = Cei © Ce2 ® Ceg © Ce4 © AhiC), 

endowed with its unique non trivial Kac algebra structure. The matrix units of the 
factor M2(C) are denoted by Cij {i = 1,2 and j = 1,2). From l^TOI the trace is given 
by: V i = 1, 2, 3, 4 tr{e,) = i and tr{ei,i) = tr(e2,2) = j- 

The Kac algebra structure can be constructed by twisting the group algebra of 

G ~ {1, a, b, ab = ba, c, ac = cb, be = ca, abc = cab} . 

We denote by A the left regular representation of G: 

A(a) = ei — 62 -f 63 — 64 — 6i,i -I- 62,2 

A(6) =61-62 + 63-64-1- 61,1 - 62,2 
A(c) = 61 -f- 62 - 63 - 64 -I- 61,2 + 62,1 

and by A the coproduct of KP given explicitly in [EV96| . 

3.2. The coidalgebras of KP. We now determine \{KP), using the results of 12.8.21 
Note first that the Jones projection of the non trivial coidalgebras are projections of 
trace either 5 or |; which dominate ei, the support of the counit of KP hence the 
Jones projection of KP. 

3.2.1. Since the coproduct is not deformed on C[(Z2)^], 1{KP) contains the Kac 
subalgebras: 

• Jo = C(6i + 63) C(62 -t- 64) © C6i,i © C62,2 Spanned by 1, A(a), A(6), and 
A(a6); 

• /o = C(6i -f 62 + 63 + 64) © C(6i,i + 62,2) spanned by 1 and X{ab); 

• Ii = C(6i + 63 + 61,1) © C(62 + 64-1- 62,2) spanned by 1 and A(6); 

• /2 = C(6i -I- 63 + 62,2) © C(62 + 64-1- 61,1) spanned by 1 and A(a). 

The Jones projections of those subalgebras are therefore respectively 

Po = 61-1-63, Po = 61 + 62 + 63 + 64, p'l = 61+63 + 614, and P2 = 61 + 63 + 62,2 • 

Since the intrinsic group of KP is Jq, bv 12.8.61 -^Oj Ii, a-nd I2 are the only dimension 
2 coidalgebras. 

3.2.2. Since the Kac-Paljutkin algebra is self-dual, \{KP) is also self-dual. We there- 
fore can obtain the other elements of \{KP) by using the antiisomorphism 5. Since Jq 
is the group algebra of (22)^, the inclusion N2 C N2 » Jo is of index 4, and its prin- 
cipal graph is 1)4^'' ; from \2.5\ this graph is the connected component of the Bratteli 
diagram of S{Jq) C KP which contains C61. Therefore, the Jones projection of S{Jo) 
is 61 + 62 + 63 + 64, and S{Jo) is /q. 
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3.2.3. Since (5 is a lattice antiisomorphism, 6{Ii) and 6(12) contain Iq = (5(Jo); fur- 
thermore, their Jones projection (which dominate ei) are of trace j. Only two re- 
maining projections are possible: P2 = ei + £2 et p4 = ei + 64. 

/ I g-ik7r/4\ 

Denote by qk the projection ^ ( ^ik7r/4 ^ ) of ^^'^ factor M2(C). We describe 
the coidalgebra J2 generated by p2- From the equality 
A(p2) = (ei + 62) ® (ei + 62) + (63 + 64) (gi (63 + 64) 

+ + 62,2) <S) (ei,i + 62,2) + ^(ei,2 - ie2,i) (ei^2 + ie2a) , 

we deduce that J2 contains 63 + 64, ei.i + 62,2 (which we already know since 
J2 contains p2 and Iq) and u = ei,2 + ie2,i. It therefore contains the symmetry 
s = e~"^/^u, and the projection qi ~ |(ei,i + 62,2 + s). More precisely: 

A(p2) = (ei + 62) (ei + 62) + (63 + 64) ® (63 + 64) + 97 ® 91 + 93 95 
It follows that: 

J2 = C(ei + 62) ® C(e3 + £4) ® C91 ® C95 . 
Similarly, J4 can be described as follow: 

J4 = C(ei + 64) © C(e2 + £3) e C93 e C97 . 



From [2T5I the principal graph of the inclusions N2 C N2 J2 and N2 C N2 xi J4 
is the connected component of the Bratteli diagram of Ij C KP, j ~ 1,2 containing 
Cei; in both case, it is dI^K 

3.3. The lattice 1{KP). We have now completed the construction of \{KP). 

Proposition 3.3. The lattice of coidalgebras of the Kac-Paljutkin algebra is described 
by Figure[^ 

Proof. The Jones projections of the coidalgebras of dimension 4 are necessarily of the 
form ei + Cj with j = 2, 3 or 4, and the coidalgebras of dimension 2 are all contained 
in Jo- n 



C dim 1 

Ii Iq I2 dim 2 

X I X 

J2 Ja J4 dim 4 



KP dim 8 

Figure 1 . The lattice of coidalgebras of KP 

Thanks to the Galois correspondence, we can deduce the non trivial intermediate 
subfactors of the inclusion N2 C N2 KP: 

• Three factors N2 yi Ii, i = 0,1,2, isomorphic to N2 xi Z2; 

• The factor N2 y Jq = N2 >i (^2)^ with principal graph D^''; 

• Two factors N2 >3 Ji, i — 1, 2, with principal graph Dq^\ 
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3.4. Realization of KP by composition of subfactors. In |IK02[ VIII], Izumi 
and Kosaki consider an inclusion of principal graph D^^ , from which they construct 
a depth 2 inclusion isomorphic to i? C i? x KP. We can now describe explicitly all 
the ingredients of their construction (see also [Pop90| ). 

Proposition 3.4. The inclusion N2 C N2 x J2, which is of principal graph Dq^\ 
can be put under the form A/("'^2) ^ M Z2 as follows. Set M = N2 >^ Iq, v — 
61+62 + 63 + 64 + 5 and (3 ~ Ad w. Let a he the automorphism of M which fixes N2 
and changes X{ab) into its opposite (this is the dual action 0/Z2/ Then, a and (3 are 
involutive automorphisms of M such that the outer period of Pa is 4, and 

{(3a)^ ^ Ad X{ab), /3a(A(a6)) = -A(a6), Ar = N2, and iV2 x J2 M x^ Z2 . 

Proof. As in 12. 1.21 (see [Dav05| ). we identify N3 and N2 x KP. Therefore, for all x G 
A'"2, onehas f3{x) = vxv* = (ti(i)>a;)w(2)^'*- From A(t;) = u®[(6i+e2) — (e3+e4)]+i;'(g)s, 
(with v' = (ei + 64) - (62 + 63) + e''^/^ei^2 + e"'''/^e2,i), we get, for x G N2, 

I3{x) = 8[EN.^{vxei){ei + 62 + 63 + 64) + En.^{v' xei){ei^i + 62^2)] , 

and deduce that /3 normalizes M; by a straightforward calculation, the two automor- 
phisms satisfy the claimed relations. Then, A'2 x J2 is indeed the cross product of M 
by /3, since \{ab) and v generate the subalgebra J2. □ 



4. Principal graphs obtained in our examples 

Using 12.51 the examples we study in the sequel yield several families of non trivial 
principal graphs of inclusions which we collect and name here. 

4.1. Graphs D2n+i/'^2- In l6.21 [^771 18.4.21 and lT.l.Jl we obtain the graphs D2n+i/'^2, 
where n is the number of vertices in the spine of the graph (altogether n + 4 vertices) . 
The inclusions are then of index 2n + 1. Here is the graph D11/Z2: 




Those graphs are the principal graphs of the inclusions i? x Z2 C i? x D2n+i 
[dBG91| . Furthermore, any inclusion admitting such a principal graph is of the form 
i? X iJ C i? X G where G is a group of order 2(2n + 1) obtained by semi-direct product 
of an abelian group and H = Z2 |HS96| . 
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4.2. Graphs Z?2n+2/^2- In 16.21 and 17.1.31 we obtain the graphs £'2ji+2/^2, where n 
is the number of vertices in the spine (ahogether n-|-6 vertices). The inclusion is then 
of index 2(n + 1). Here is the graph Dxijlai: 




Those graphs are the principal graphs of the inclusions i? x: Z2 C i? x -D2n+2 
[dBG9l]. 



4.3. Graphs £)„ . We obtain the graphs Dn , with ?i + 1 vertices, for subfactors 
of index 4. These graphs d\1^ were readily obtained in |Pop90| . The graph Dg^"* 
(Figure is the principal graph of two intermediate subfactors of i? C i? xi KP 
(see [3]). 




Figure 4. The graph D^^ 



The graph D\ is the principal graph of two intermediate subfactors of R C R >3 
KD{3) (see 16.9.1"]) . The graph d\1^ is the principal graph of i? x: 5{K2k) (with k G 
{1,...,4}) intermediate in i? x KD{A) (see 17.6. The graphs Dn^ also occur as 
principal graphs oi R x Jk (with k G {1, ■ . . , w}) intermediate in i? x KD(2n + 1) 
(seel5T| andof-RxJ^ (withfc G {1, m}) intermediate in i?xia3(2n+l) (see l8.4.2p . 



4.4. Graphs QBn- In 17.1.31 we obtain a family of graphs which we denote QBn- 
They have 4n + 5 vertices; n of type * in each of the three groups, and n — 1 of type 
□ . The inclusion is then of index 8n. Here is the graph QB2: 
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Figure 5 . The graph QB2 

4.5. Graphs DBn- In 17.1.31 we find a family of graphs which we denote by DBn- 
They have 4n + 7 vertices; n of type ★ in each of the three groups, and n + 1 of type 
□ . The inclusion is then of index 8n + 4. Here is the graph DB2: 



□ 




Figure 6. The graph DB2 
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5. The Kac algebras KD{n) and twisted group algebras 

In this section, we recah the definition of the family of Kac algebras {KD{n))n, 
describe completely KD{2) (|5.3p . determine the automorphism group of KD{n), and 
obtain some general results on the lattice of their coidalgebras. The rest of the 
structure depends much on the parity of n, and are further investigated in for n 
odd and in [7] and [9] for n even. 

Along the way, we build some general tools for manipulating twisted group alge- 
bras: isomorphism computations (Algorithm I5.5.S)1 and proofs (Proposition I5.53|) . 
coidalgebras induced by the group (Theorem 15.4. ip , efficient characterization of the 
algebra of the intrinsic group (Corollarv l5.4.ip . Those tools will be reused extensively 
in the later sections. 

5.1. Twisted group algebras. In [EV96| and |Vai98| . M. Enock and L. Vainerman 
construct non trivial finite dimensional Kac algebras by twisting the coproduct of a 
group algebra by a 2-(pseudo)-cocycle fl. More precisely, fl is obtained from a 2- 
(pseudo)-cocycle cu defined on the dual 7? of a commutative subgroup H of G. We 
refer to those articles for the details of the construction. 

For example, the Kac-Paljutkin algebra KP studied in 13.31 can be constructed this 
way (see jEV96] ) . Similarly, the Kac algebras KD{n) (resp. KQ{n)) of dimension An 
are obtained in [Vai98t 6.6] by twisting of the algebra of the dihedral group C[D2n] 
(resp. of the quaternion group) . 

In |Vai98[ end of page 714], L. Vainerman gives a condition on the cocycle uj (to be 
counital) for Vl itself to be counital (see definition in |Vai98[ Lemma 6.2]). Then, the 
coinvolution exists in the twisted algebra and the counit is well defined, and in fact 
left unchanged |Vai98[ lemma 6.2]. This condition is always satisfied in our examples. 

5.2. Notations. Let n be a positive integer, and D2n = (a, & | a^" — l^h^ — 1,6a — 
a~^b) be the dihedral group of order An. It contains a natural commutative subgroup 
of order A: H = {a",b). We denote by KD{n) the Kac algebra constructed in |Vai981 
6.6] by twisting the group algebra C[D2n] along a 2-cocycle of H. For notational 
convenience we include KD(1) in the definition, even though the twisting is trivial 
there since H = D2. We refer to [Vai98[ 6.6] for the full construction, and just recall 
here the properties that we need. Some further formulas are listed in Appendix \K[ 

The algebra structure and the trace are left unchanged; the block matrix structure 
of KDin) is given by: 

n-l 

KD{n) = Cei © Cea © Ceg © Ce4 © KD{nf , 

fe=i 

where KD{n)^ is a factor M2(C) whose matrix units we denote by j {i = 1,2 
and j = 1,2). From [^TKTl the trace on KDin) is given by: tr{ei) = 1/An and 
trie'^.j) = l/2n. 

We use the following matrix units in KD{n)^ : 

2\i l)' ^^^~2\-l -ij' 24-2^^-1 y)' ^^''^2\-i ij ' 
and the projections 



Pi,i ^ + + 4,1 + 4,2) and P2.2 = ^(e^i " ^2 " e^.i + ^2,2) > 
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as well as, following L. Vaincrmann, their odd and even sums: 

n—1 n—1 

Pi= 51 PM' « = 1,2 and qi = ^ pf„ i = l,2. 

k—l, k odd k—1. k even 

We finally consider the projections q{a, f3, k) of the fc-th factor M2(C) given by 

1 /l — sin a e^''^ cos 

2 Y e''' cos a I + sin < 

for a and (3 in R. Then, 

g(a, ^, k) + q{-a, (3 + Tr,k) = e^^ + e^^ ■ 

For the new coalgebra structure, the coproduct is obtained by twisting the symmetric 
coproduct As of C[£'2n] by a unitary Q of Jq Jo, where Jq = C[H]: 

A{x) = nAs{x)n* . 

The coinvolution and the counit are left unchangec|l. The left regular representation 
A of C[D2n] and the 2-cocycle fl are given explicitly in Appendix lA.ll and IA.3i re- 
spectively. The coproduct expansions relevant to the description of the coidalgebras 
are computed in Appendix IA.5.21 for general formulas and by computer for examples 
(see Appendix IB. 4. 2|) . 

5.3. The Kac algebra KD{2) of dimension 8. We now describe completely the 
Kac algebra KD{2). As in Appendix IB.4[ we check on computer that the coproduct 
of KD(2) is symmetricand that its intrinsic group is (c, A(6)), where c = ei — e2 + 
63 — 64 — iei^i + 162,2 is of order 4 with = A(a^). 

Therefore, KD(2) is isomorphic to C[D4], and the lattice of the coidalgebras of 
KD{2), given in Figure [71 coincides with that of the subgroups of D4 (see 12. 8. 4|) . 

dim 1 
dim 2 

Jo Jm J20 dim 4 



— KD{2) dim 8 

Figure 7. The lattice of coidalgebras of KD{2) 

The coidalgebras of dimension 2 are: 

• /o = C(6i + 62 + 63 + 64) © C(6i,i + 62,2) generated by A(a^); 

• /i = C(6i + 64 + P2) ® C(62 + 63 + pi) generated by X{ba'^); 

• I2 = C(6i + 64 + pi) © C(62 + 63 + P2) generated by A(6); 

• /3 = I{ei + 62 + r2 2) generated by A(6)c; 

• I4 — I{ei -I- 62 + r}^) generated by A(6)c'^. 
The coidalgebras of dimension 4 are: 

• Jo = C(6i + 64) © C(62 + 63) © Cpi © Cp2 generated by X{a'^) and A(6); 

• J20 = C(6i+62)©C(63 + 64)©C(r|[ i)©C(r^ 2) generated by X{a'^) and A(6)e; 




In most proofs, checking the properties of the coinvolution and the counit is straightforward and 
we omit them. 
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• J„i = C(ei + 63) e C(e2 + 64) ® C(e} ,1) © C(e^ 2) generated by c. 
The rationale behind the notations wiU become clearer later on. 

5.4. Coidalgebras induced by subgroups. 

5.4.1. Coidalgebras containing H . 

Theorem 5.4.1. Let K be a finite dimensional Kac algebra obtained by twisting a 
group algebra C[G] with a 2- (pseudo)-cocycle n of a commutative subgroup H. Then, 
the coidalgebras of K containing H are in correspondence with the subgroups of G 
containing H. Namely, the coidalgebra Iqi corresponding to the subgroup G' is ob- 
tained by twisting the group algebra C[G"] C C[G] with Q; in particular, its Jones 
projection is still po = J2g'eG' M9 )■ 

Proof. Recall that the twisted coproduct of K is defined by: 

A(a;) = nAsix)fl* , 

where As{x) is the standard coproduct of the group algebra C[G]; recall also that 
is a unitary oi H ® H . Let G' be a subgroup of G containing H, and / — C[G']. 
Then, A(/) C ® I)n* = 1(g) I. Therefore / is the Kac subalgebra of K, obtained 
by twisting C[G'] with the cocycle fi. In particular, its trace, counit, and Jones 
projections are the same as for C[G'] f see 15.11 and 12.8.^ for the formula). 

Reciprocally, let / be a coidalgebra of K containing H. We may untwist the 
coproduct on / 

Asix) = a*A{x)fl. 

Then, As(/) C K(E)I, making / into a coidalgebra of C[G]. Therefore, / is the algebra 
of some subgroup G' of G. 

□ 

Corollary 5.4.1. Let K be a finite dimensional Kac algebra obtained by twisting a 
group algebra C[G] with a 2- (pseudo)- cocycle fl of a commutative subgroup H. The 
intrinsic group G{K) of K contains H . Therefore, its group algebra coincides with 
the algebra of the subgroup G' of those elements of G such that A{g) is symmetric. 

Remark 5.4.1. This gives a rather efficient way to compute the order of the intrinsic 
group of K (complexity: |G| coproduct computations, that is 0(|G| Beware 
however that G' need not coincide nor even be isomorphic to G{K); consider for ex- 
ample the Kac algebras KD{2) and KQ{2) which are isomorphic (see l8.2p . Therefore, 
to compute the actual intrinsic group, and not only its group algebra, one still needs 
to compute the minimal idempotents of the (commutative) dual algebra of (C[G'], A). 

5.4.2. Embedding of KD{d) into KD{n) . We now apply the previous results to KD{n). 

Corollary 5.4.2. Let n be a positive integer and d a divisor of n. Then KD{d) 
embeds as a Kac subalgebra into KD{n) via the morphism defined by </?fc(a) = a*^ and 
fk{P) = b, where k= ^, and a and (3 denote the generators of KD{d). 

Furthermore, all the coidalgebras of KD{n) containing H are obtained this way. 

Proof. The subgroups of Z?2n containing H are the Gk — {a'', b) for k as above. Fur- 
thermore, by Theorem l5.4.1l (C[Gfc], A) is a Kac subalgebra of KD{n); it is obviously 
isomorphic to KD{d) (the unitary H. is constructed from the same elements a" — (a*^)"* 
and b and the same cocycle). □ 
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Note that KD{d) could alternatively be embedded into KD{n) by choosing any 
k of the form ■^■(l + 2fc'); this gives the same subalgebra of KD{n) and amounts 
to compose the embedding with some automorphism of KD{n) fsee I5.4.5)) . In fact, 
under the assumption that n > 3, the automorphism group of KD{n) stabilizes the 
embedding of KD{d). 

Example 5.4.2. When n — 2m, KD{n) contains the Kac subalgebras Kq = C[a™,5] 
isomorphic to KD{2), and K4 = C[a^,6] isomorphic to KD{m). Those subalgebras 
are studied in [71 

5.4.3. Intrinsic group of KD{n) and its dual. The intrinsic group of the dual Kac 

algebra KD{n) of KD{n) is Z2 x Z2 |Vai98| p. 718]. We give here the intrinsic group 
of KD{n) itself. 

Proposition 5.4.3. The intrinsic group of KD{n) is Z2 x Z2 if n is odd and D4 if 
n is even. 

Proof. Applying Corollaries 15.4.11 and 15.4.21 the algebra of the intrinsic group of 
KD{n) is isomorphic to KD{k) for some k dividing n. Furthermore KD{k) is cocom- 
mutative if and only if fc = 1 or fc = 2. Finally. KD{1) and KD(2) are respectively 
isomorphic to €[1)2] and C[£'4]. □ 

5.5. Automorphism group. In this subsection, we describe the automorphism group 
of KD{n). The point is that each automorphism of KD{n) induce a symmetry in 
the lattice \{KD{n)) of coidalgebras of KD{n). Namely, it maps a coidalgebra on a 
coidalgebra (mapping the Jones projection of the first to the Jones projection of the 
second) . 

5.5.1. Automorphisms induced by automorphisms of fixing <C[H]. 

Proposition 5.5.1. Let k be coprime with 2n, and Qk be the algebra morphism 
defined by: 

efe(A(a)) = X{a'') and efc(A(5)) = A(6) . 
Then, 0^ is a Kac algebra automorphism of KD{n) which fixes H. 

Proof. Such a Ok is an automorphism of the group D2n, and therefore an automor- 
phism of its Kac algebra C[£'2n]. Since H is fixed, so is fi, so that the coproduct A 
of KD{n) is preserved as well. □ 

Example 5.5.1. Take Q = It is an involutive automorphism of KD{n); it can be 

alternatively described as the conjugation by \{b). 

5.5.2. An automorphism which does not fixC[H]. We now construct an automorphism 
Q' which acts non trivially on C[i?]. 

Proposition 5.5.2. The following formulas define an involutive Kac algebra auto- 
morphism of KD(n): 

e'(A(a)) = A(a)-i(A(a)-A(a-i))(l + A(a")) and e'(A(&)) = A(a"5) . 

5.5.3. Tips and tricks to prove an isomorphism. The following (easy) proposition 
gives a conveniently small list of properties to be checked to be sure that an homo- 
morphism defined by the images of some generators extends to a proper Kac-algebra 
isomorphism. 
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Proposition 5.5.3. Let K and K' he two Kac algebras of identical finite dimension, 
and A and A' be sets of algebra generators of K and K' respectively. Fix $(a) G K' 
for a Cz A. Then $ extends to a Kac-algebra isomorphism from K to K' if and only 
*/■• 

(i) The elements {$(«) | a S A} satisfy the relations of A, and therefore define a 
(non necessarily unital) algebra morphism $ from K to K' ; 

(ii) $ preserves the involution on A: $(a*) = <i>(a)*, for all a £ A; 

(Hi) $ preserves the coproduct on A: ($ <I>)(A(a)) = A(<i>(o)), for all a G A; 
(iv) All elements a' G A' have a preimage by $ in K. 

Proof. Using (i), $ extends to a (possibly non unital) algebra morphism from K to 
K' . By (iv), $ is bijective, and by the uniqueness of the unit it is an unital algebra 
isomorphism. 

Similarly, by (iii) $ is a coalgebra isomorphism. The counit and the antipode are 
preserved, as they are unique in a Hopf algebra (see |Kas95| III.3.2]). 

By semi-simplicity of the algebra, the trace is preserved; indeed, the central idem- 
potents are unique (up to permutation among those of same rank), and the normal- 
ization of the trace on each corresponding matrix block is determined by the rank. 
The coinvolution coincides with the antipode 12.8.11 and is preserved. Finally, the 
involution being an anti-algebra morphism, (ii) ensures it is preserved as well. □ 

5.5.4. Automatic checks on computer. Checking the properties listed in Proposition l5.5.3l 
often boils down to straightforward, pointless, and tedious calculations. We therefore 
wish to delegate them to the computer whenever possible. To obtain Proposition l5 . 5 . 2l 
we shall in principle prove those properties for all values of n; however it turns out 
that, in most cases, it is sufficient to check them only for small values of n, which 
is easier to automatize. We introduce here just a bit of formalism that justifies this 
approach. For the sake of simplicity, we do that for the special case of KD{n), but 
we later reuse straightforward analogues in other isomorphism proofs. 

The idea is to consider n as a formal parameter, which can be though of as letting 
n go to infinity. Namely, let Dqo be the (infinite) group generated by a, h, aoo, subject 
to the relations 6^ = Ooo^ = 1, Ooob = buoo, and ah = ba~^. We denote by IlD,n 
the canonical quotient map from Dqo to which sends Ooo to a" (its kernel is the 
subgroup generated by Oooft"")- Let C[I?oo] be the group algebra of Doc The quotient 
map IlD,n extends to a surjective algebra morphism from C[£'oo] to C[D2n\- It is 
further injective whenever restricted to the subspace of C[Z)oo] spanned by a^Oao-'b'' 
with 2\i\ < n. Define the degree of an algebraic expression A involving a, b and Ooo 
as the maximal d such that a'^ or a~'^ occurs in it. 

Proposition 5.5.4. An algebraic expression A of degree d which vanishes in some 
KD{N), N > 2d, vanishes in KD{n) for any n eN. 

Proof. Indeed, it can be lifted up via I1d,n to C[Z3oo] and then projected down to 
C[D„] for any other n £ N via IlD,n- D 

Note that the bound N > 2d is tight because of the cancellation a'' — OooO^'^ ~ 
if n = 2d. 

As illustrated in the following example, we often use implicitly straightforward 
variants of this proposition. 

Example 5.5.4. The coproduct A(a) = ri(a a)U,* is of degree 1. One can read of 
the general formula for its expansion from the computation for iV = 3; this expansion 
has 64 terms, and is non symmetric. However, for N = 2 there are cancellations: the 
expansion degenerates to 16 terms and becomes symmetric. 
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5.5.5. Technical lemma. 
Lemma 5.5.5. For all /c G Z, 

e'(A(a))'= = Xia") - l{\{a'^) - A(a-''0)(1 + A(a")) , 
and preserves the involution. 

Proof. Write fk = A(a*'') — i(A(a'^) — A(a"'''))(l + A(a")). Since everything commutes 
and A(a") is its own inverse, one checks easily that fkfi — fk+i- Specially we have 
/_i = fl = /f \ so e'(A(a)*) = e'(A(a))*. The lemma follows by induction. □ 

5.5.6. Proof of Proposition \5.5.S\ . 

Proof. We check that Q' satisfies the properties listed in Proposition 15.5.31 

(i) Thanks to LemmaEXg e'(A(a))2" = 1. The relation Q'{\{h)f = 1 is obvious. 
The remaining relation & {\{h))& {\{a)) ^ e'(A(a))-i)e'(A(5)) is of degree 1. 
Using Proposition I5.5.4[ it is sufficient to check on computer that it holds in 
KD{i). 

(ii) Follows from Lemma [5.5.51 

(iii) Using a direct extension of Proposition l5.5.4l for C[Z)2n] ® C[r'2n], we check on 
computer that, in KDii) and for x ^ a,b, (9' (g> e'){A{X{x))) = A{Q'{x)). 

(iv) We prove that Q' is an involution (and therefore an isomorphism) by checking on 
computer that the equation 8'(8'(A(a))) ~ X(a) holds in KD{3). The equation 
e'(e'(A(fe))) X{b) is obvious. □ 

5.5.7. The automorphism group of KD{n). 

Theorem 5.5.7. Forn > 3, the automorphism group Ant{KD{n)) of KD{n) is given 
by: 

A2n = { Ok, QkQ' I fc A 2n - 1} . 
In particular, it is of order 2ip(2n) (where ip is the Euler function), and isomorphic 
to "^271 ^ ^2 ; where is the multiplicative group of units of . 

Proof. From Propositions 15. 5. T] and [F.5.21 Aut{KD{n)) contains A2n. Let us prove 
the converse. 

Let $ be an automorphism of KD{n). It induces an automorphism a of the intrinsic 
group G{KD{n)) (respectively H for n odd, and D4 for n even). Note that (<i>(X)$)(f2) 
is completely determined by a. Furthermore, we can use it to "untwist" the coproduct 
of KD{n) into a cocommutative coproduct by defining for all y in KD{n): 

A^iy) = ($ $)(l])*A(y)($ $)(!]) . 

This coproduct is indeed cocommutative because 

A^{y) = ($ $)(f])*A($(a;))($ ® $)(^l) = ($ ^){n*A{x)n) = ($ $)(A,(a;)) 

where x = <i>~^(y), and is the usual cocommutative coproduct of C[-D2n]- 

We claim that, for n > 3, this later property rules out all the automorphism of 
G{KD{n)) but a = id and a defined by a{a") = a" and a{b) = a'^b. Consider 
indeed the case n odd (resp. even), and take r one of the 4 (resp. 6) remaining 
automorphisms of G{KD{n)) = H (resp = D4). The expression Ai-(A(a)) is of degree 
1, so it is sufficient to check on computer that it is non symmetric for 71 = 3 (resp 
n = 4). 

If (T = id , then Ag. = As, so $ is an automorphism of C[£'2n] fixing H . Therefore 
$ = Qk for some k coprime to 2n. Otherwise, $0' fixes H, so $ is of the form 
9,-8'. □ 
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5.5.8. Computing isomorphisms. The reasoning developed in the previous proof turns 
into an algorithm to compute Kac algebra isomorphisms. All the isomorphisms in 
this article were conjectured from the application of this algorithm on small examples 
(seeESHEXl and[B33|. 

Algorithm 5.5.8. Let K — K{C[G], H, fl) be a finite dimensional Kac algebra ob- 
tained by twisting a group algebra C[G] with a 2- (pseudo)-cocycle fl of a commutative 
subgroup H , and let K' be any finite dimensional Kac algebra. The following algo- 
rithm returns all the Kac algebra isomorphisms 4> from K to K' . In particular, the 
result is non empty if and only if the two algebras are isomorphic. 

• Compute the intrinsic group H' of K' ; 

• For each embedding p of H into H': 

— Construct K" = K{K' , p{H), Cl*) whose coproduct A" is obtained by 
(un)twisting the coproduct A' of K' by the inverse cocycle fJ*; 

— // the untwisted coproduct A" is cocommutative: 

* Compute the intrinsic group G" of K" ; 

* Compute the group isomorphisms from G to G" which are compat- 
ible with p. 

Proof. If there exist a Kac algebra isomorphism from K to K' , then the Kac algebra 
K" = K{K', (f>{H), n*) is isomorphic to C[G]. □ 

This algorithm is not blindingly fast, but we are not aware of any other algorithms 
to test systematically the isomorphism of two Kac algebras (although their definitely 
should exist one). It also has some nice theoretical consequences: first there are 
finitely many isomorphisms, and second the existence of an isomorphism does not 
depend on the actual ground field (typically C or Q{i,e)). 

5.6. The three coidalgebras K2, K3, K4 of dimension 2n. We come back to 
the study of the lattice \{KD{n)). The action of G{KD{n)) on KD{n) produces three 
distinct exterior actions of Z2 on iVa, and the corresponding three fixed point algebras 
are three subfactors of index 2 in A^a . 

Therefore, KD[n) admits three coidalgebras of dimension 2n, with Jones projec- 
tions 61 + 62, 61 + 63 et 61 + 64 respectively (those are the only possible projections of 
trace l/2n). We denote by Ki the coidalgebra I{ei + Ci) for i — 1,2, 3. We postpone 
the study of Kj, and K^ whose structure depend on the parity of n. 

5.7. The Kac subalgebra K2 — I{ei + 62) of dimension 2n. In this section, we 
describe completely the coidalgebra K2 and its subcoidalgebras. The following result 
was suggested by computer exploration (see Appendix IB. 4. 3p . 

Proposition 5.7. The coidalgebra K2 = I{ei + 62) is isomorphic to the Kac algebra 
of functions on the group Dn. Its lattice of coidalgebras is the dual of the lattice of 
subgroups of Z?„ . 

Proof. First, K2 = /(61+62) is indeed a Kac subalgebra of iiD(n) because A(6i+62) is 
symmetric (see Appendix IA.5.2P . Looking further at the expression of this coproduct 
yields the following block matrix structure for K2 '■ 

n — 1 n — 1 

A:2 = C(6i + 62)©C(63 + 64)© (Cr{i © Cr^ 2) ® (C6{i ©€6^2,2) • 

odd J — l^J even 

All the blocks are trivial, so K2 is commutative. Therefore it is the Kac algebra 
L°°{G) of functions on some group G. The minimal projections are the characteristic 
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functions Xg of the elements of g G G. To start with, Xi = ei + 62, since the later is 
the support of the counit of /(ei+e2). We denote the others as follows: 63 + 64 = xpo^ 

'^1,1 = Xft , f2,2 = ' for J = 1, . . . , TO , 

614 = Xaj , 4% = Xa-i , for j = 1, . . . , to' . 

with to' = [(n — 1)/2J . For short, we also write a = ai. 

The group law on G is determined by the coproducts of those central idempotents: 
^(Xg) = J2hk=g Xh'^Xk (the expressions of those coproducts are computed in Appen- 
dix lA.5.2]) . In particular, A(ei +62) gives the inverses: the f}j are idempotents, while 
aj is the inverse of a-j. To obtain the remaining products, we need to distinguish 
between n even and odd. 

Case n = 2m: From the expression of A(e^ -^), one get: 

• for j > 2 even, A{e1 i)(e^~2^®ej i) ~ ei^^^®^^ i- Therefore, for /c = 2, . . . , to — 
1, ak — ak-iOii, and by induction at ~ and a-k — a^^ . 

• A(6?,i)((e3 + 64) ® 62,2^) = (es + 64) «) 62,2^- Therefore, Po = aum-i = a™ 
and a is of order n. 

• For j > 2 odd, A(6? i)(r{~^^ » = r{;-^ ® r{ ^ and A(6?,i)(r2.2^"''^ ® 
'"22"') = ''22"'^ '"2 2"'- -'-t follows that for A; = 1, . . . , to — 1, Pk+i = PkCt and 
f^'k+i — '^P'k ^^'^ by induction Pk+i — Pia'^ et P'f.+i — oi'^Pi- 

• A(e? i)(r^ 2 ® ''1.1) = ^2.2 ® ^M- Therefore, l3[ = a/3i. 

The group G is generated by a of order n and (3 — (3i of order 2. From the expression 
A(e3 + 64) given in lA.5.2[ one get: A(e3 + e4)(ri™"^ ® r^ ^) = ('^m ® ^2,2)' that is 
/3i — PmP, which gives the relation ajd — f3a~^. Therefore, G is the dihedral group 

Dn- 

Case n = 2m + 1: From the expression of A(6^ i) one get: 

• for j > 2 even, A{el i){e{~^ e{ i) = e^^^ ® ^i.i- Therefore, for /c = 2, . . . , to 
o^k — Oik-icti, and by induction ak — and a-k = ■ 

• A(6i i)(e2.2^ ® ^2^2^) = ^2^2^ ® 62,2^- Therefore, a is of order 71. 

The expression of the coproduct of 63+64 gives the following relations for j 1, . . . , to, 
Pm+i-j = Poot-j and = PoUj. 

Since [3m+i-j is of order 2, for all A; = 0, . . . , 71 — 1, the following commutation 
relation holds: Pqu^^ — a'^/Jo • Therefore, G is generated by a of order n and (3 = (3q 
of order 2 with the relation a/3 = (3a~^: it is again the dihedral group □ 

5.8. The coidalgebras of i^2- Each coidalgebra of K2 is the subspace of invariant 
functions on the right cosets of some subgroup of Z3„ . In Appendix IB. 4. 21 we show 
how to get all the Jones projection on computer for n small. We do it here explicitly 
for some examples for all n: 

• Take to such that n = 2to or n = 2to + 1 . The 2to + 1 subgroups of order 
2 of Dn induce 2to + 1 coidalgebras of dimension n. Their Jones projection 
are respectively: 61 + 62 + 63 + 64, ei + 62 + t^^i^ and ei + 62 + f2"'2^^ with 
j = 0, . . . ,TO - 1. 

• The subgroup generated by a induces the coidalgebra /q = (ei + 62 + gi + (72) 
of dimension 2. 

• If n is even, the subgroup generated by induces a coidalgebra J20 of di- 
mension 4 contained in Ki^ fsee l7.1.2)) . 
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5.9. The coidalgebra Ki = I{ei + 62 + 63 + 64) of dimension n. The intersection 
Ki of the three coidalgebras K2, if 3 et K4 is the image by 6 of the algebra of the 
intrinsic group of KD(n). Its dimension is n; its Jones projection is ei + 62 + 63 + 64 
since it is of trace 1/n and dominates ei + 62, ei + 63, and ei + 64. The connected 
component of ei in the Bratelli diagram of 1(61+62 + 63 + 64) C KD{n) is the principal 
graph of the inclusion N C N » x Z2. The structure of Ki depends on the parity 
of n and is further elucidated in 17.41 and 16.41 

5.10. Coidalgebras of dimension dividing 2n. The following proposition allows 
for recovering many, if not all, of the coidalgebras recursively from those of K2, K3, 
and K^. 

Proposition 5.10. If the dimension of a coidalgebra I of KD{n) divides 2n (and 
not just 4:n), then either its Jones projection pj dominates 61 + 62 + 63 + 64 and then 
I is contained in Ki, or there exists a unique i € {2,3,4} such that pi dominates 
61 + 6i and I is a subcoidalgebra of Ki. In particular, if n is a power of 2, then any 
coidalgebra is contained in one of the Ki 's. 

Proof. The Jones projection pi of a coidalgebra / dominates 61. Given the block 
matrix structure of KD{n), it is the sum of x projections of trace 1/4?! (with x > 1) et 
and y projections of trace l/2n. Its trace tr{pi) = (dim J)~^, is therefore {x + 2y)/An 
(see I2.8.2P . If the dimension of I divides 2n (which is always the case when n is a 
power of 2), x must be even, and therefore pi takes one of the two following forms: 

• 61 + 62 + 63 + 64 + s, with s projection and tr{s) = (dim/)^^ — n^^; 

• 61 + 6i + s', with « = 2, 3, or 4, and s' projection of trace (dim/)^^ — {2n)~^ . 

The proposition follows from 12.4?^ (5). □ 
In 16.51 we will establish an even more precise result when n is odd. 

5.11. Coidalgebras induced by Jones projections of subgroups. We have seen 
in 15.4.21 that the algebras of the subgroups containing H are coidalgebras of KD{n). 
The algebras of the other subgroups are usually not coidalgebras in KD{n); yet, in 
many cases, their Jones projections remain Jones projections in KD{n). 

Proposition 5.11. The Jones projections of the following subgroups of D2n cfe Jones 
projections of coidalgebras of KD(n) of dimension the order of the subgroup. If the 
subgroup is commutative, then so is the coidalgebra. 

• Hr^ {1, A(a"), A(5a''), A(5a'^+")} /or r = 0, . . . , n - 1; 

• Ak, subgroup generated by , for k such that 2n = kd; 

• Bk, subgroup generated by a'' and b, for k such that 2n — kd. 

For example, in KD{9), the Jones projection of €[^3] is that of M2, and that of 
C[Ae] generates Lq (see Figure ISTTU)) . We refer to l6.6l and l6.7l for further apphcations, 
and to 19. 3. II and 17. 7. 71 for examples of Jones projections given by dihedral subgroups. 

Not every subgroup, even commutative, gives a Jones projection in the twisted 
Kac algebra; for example, in KD{n) with rt > 3, there are only 3 coidalgebras of 
dimension 2 whereas I?2n has 2n + l subgroups of order 2. Reciprocally, not all Jones 
projections are given by subgroups; for example, in KD{3) there are three coidalgebras 
of dimension 3 whereas Dq has a single subgroup of order 3. 

Problem 5.11. Let K he a Kac algebra by twisting a group algebra C[G]. Characterize 
the subgroups of G whose Jones projections remain Jones projections in K. 

We now turn to the proof of the proposition, starting with a general lemma. 
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Lemma 5.11. Let K be a Kac algebra and p be a projection which dominates the 
Jones projection /2 of K , and such that A(p) = Qi® Pi? where: 

• the families {Pi)i=i d o,nd {Qi)i=i,...^d cire linearly independent; 

• d = l/tr{p); 

• I = CPi is a unital involutive subalgebra of K . 

Then, I is a coidalgebra of Jones projection p. In particular, Qi — S{P*). 

Proof. This is a consequence of the coassociativity of A. Indeed, 

d d 

(1) 51 ® ^(^*) = ® A) A(p) = (A ® id ) A(p) = J2 A(Q^) ® ; 

i=l i=l 

applying Qj(§iid ®id on both sides of this equation, where {Qi)i^i is a family of linear 
forms such that Qi{Qj) = Sij, yields that A(P,) £ K®J. Therefore, A(J) C K®J, 
and the result follows by Proposition l2.8.2l and Rcmark l2.8.2l □ 

Proof of proposition \5.11\ We shall see in Example IA.4I that the coproduct of the 
Jones projection Q,. of C[ifr] is of the form A((5r) = S{Pi)®Pi, where Pi — Qr 

and 1 = P1+P2+P3+P4 is a decomposition of the identity into orthogonal projections. 
Then, Jr = CPi is an involutive commutative subalgebra of dimension 4, while 
tr{Qr) — 1/4. The result follows by applying Lemma [5. Ill 

If d is even, the Jones projection of C[j4fe] generates a commutative coidalgebra, 
which is the image of K2 in KD{d/2) through the embedding ipk in KD{n) f see 15.4.21 
and the expression of ei + 62 in lA.2p . For example, the Jones projection of C[Ai] is 
ei + 62 = Pk2- Otherwise, k is even, and the Jones projection of C[Afc] generates a 
commutative coidalgebra which is the image of Ki in KD{d) through the embedding 
(Pk/2 in KD{n). For example, the Jones projection of C[A2] is 61+62 + 63 + 64 = p^i ■ 

If k divises n, C[i?fe] is isomorphic to KD[d/2] (see I5.4.2| . If A: = 2k' does not 
divide n, the Jones projection of C[Bk] generates a coidalgebra which is the image of 
K4 of KD{d) through the embedding (pk/2 in KD{n). □ 
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6. The Kac algebras KD{n) for n odd 

The study of \{KD{n)) for n odd led us to conjecture, and later prove, that KD{n) 
is self-dual in that case. This property is not only interesting by itself. First, this is 
a useful tool for constructing new coidalgebras by duality (see e.g. Appendix IB. 5. 3|) . 
and unraveling the self-dual lattice \{KD{n)); in particular, this is a key ingredient 
to get the full lattice when n is prime. Last but not least, this allows us to describe 
completely the principal graph for some inclusions N2 <Z N2 ><> I with / coidalgebra of 
KD{n) (which requires information on S{I)). 

After establishing the self-duality, we describe the symmetric coidalgebras, as well 
as those of dimension 2n, of odd dimension, and of dimension 4. Putting everything 
together, we get a partial description oi\{KD{n)) (Theorem l6.8p which is conjecturally 
complete (Conjecture 16. 8|) . This is proved for n prime (Corollary 16. 8|) and checked 
on computer up to n = 49. We conclude with some illustrations on KD{n) for 
n = 3, 5, 9, 15. 

6.1. Self-duality. In Appendix IB. 5. 2| the self-duality of KD{n) for n odd is checked 
for n < 21 by computing an explicit isomorphism. From this exploration, we infer the 
definition of ip, candidate as Kac isomorphism from KD{n) to its dual. 

The dual of C[Z?2n] is the algebra L°°{D2n) of functions on D2n- We denote by Xg 
the characteristic function of 5, so that {xg> G G} is the dual basis oi {\{g),g G G}. 
We denote hy x ^ x the vector-space isomorphism from C[Z32n] to its dual L°°(Z?2n) 
which extends \{g) 1— > Xg by linearity. 

The following theorem is the main result of this section: 

Theorem 6.1. Let n he odd. Then KD{n) is self-dual, via the Kac algebra isomor- 
phism Tp: 



We prove this theorem in the sequel of this section. We start by describing the block 
matrix decomposition of KD{n). We use it to define a C*-algebra isomorphism ip on 
the matrix units of KD{n), calculate its expression on A(a) and A(6), and conclude by 
proving that ip is a Kac algebra isomorphism. Some heavy calculations are relegated 



For an alternative non constructive proof of self-duality, one can use the isomor- 
phism with KA{n) (see Theorem l9.2l) and the self-duality of the later for n odd which 
is mentioned in |CDMM04I p. 776]. 

6.1.1. Block matrix decomposition of KDin). The product on L°^{D2n) is the point 
wise (Hadamard) product; the coproduct is defined by duality: 



For / G L°°{D2n) and s G D2m the involution is given by f*{s) — f{s), the coinvolu- 
tion S by S{f){s) = /(s"!), and ir(x.) by l/2n. 

The coproduct of KD{n) is that of C[I?2n] twisted by Vl\ Therefore by duality, the 
product of KD{n) is twisted from that of L°°{G). From lX^l it can be written as: 



b n- 4ne4 . 



toroi 



MXg) = Xsf^Xs-^g ■ 



seD2, 



4 




EXPLORATION OF KAC ALGEBRAS AND LATTICES OF INTERMEDIATE SUBFACTORS 35 



with hi = 1, hi = oT" , = h, hi = 6a". By duality, we obtain the twisted product 
on L°°(£>2„): 

4 

Xsi ® Xs2 ~ ^ ^ CijCs^rXhigihrXhjg2hs ■ 

Let us study this new product. If one of the gk is in H and the other is not, then 
the product Xgi ©Xs2 is zero. If both are in H, the product is left unchanged since the 
coproduct is unchanged on H. Therefore, xi, Xa", Xt and Xbo" are central projections 
of KD{n). 

Consider now s et i in Din — H. The product Xs Xt is non zero if and only if 
there exists h and h' in H such that t = hsh' , that is only if t belongs to the double 
coset modulo H of s: Hg = {s, s~^, sa^, s~^o", bs, bs~^, hsa"', hs~^d"}; then Xs © Xt 
belongs to the subspace spanned by {xr, i" € Hg}. 

Proposition 6.1.1. The C* -algebra KD{n) decomposes as an algebra as the direct 

sum ofCxh for h G H and ofCH^k for k odd integer m{l,...,n— 1}. Furtherm,ore, 

each non trivial block CHg^k of KD(n) has the same structure as CHa in KD(3). 

Proof. By definition: 

H^k = {a^ o=^"-^ a"+^ a"-^ 6a^ 6a2"-^ 6a"+^ ^a"-*^} . 

The are disjoints: indeed k (rcsp. n — k) is odd (rcsp. even) and strictly lower 
than n, and 2n — k (resp. n + k) is odd (resp. even) and strictly larger than n. 
Therefore, the blocks CH^k and the Cxh axe in direct sum and by dimension, they 
span KD{n). 

Each non trivial block Ci7(,fc of KD{n) is stable under product; in fact, it is trivially 

isomorphic to CHa in i4D(3) because the relations between the 8 elements of Hg do 
not depend on s = a*^. Prom previous considerations, products of elements in different 
blocs are zero. Putting everything together, they form a (non minimal) matrix block 

decomposition of KD{n). □ 

We now define 8 matrix units in each non trivial block CH^k. Those definitions 
are easily suggested and checked by computer exploration in KD{3). 

Definition 6.1.1. Por any odd integer A; in {1, . . . , n — 1}, set: 

^1,1= Xfea"+'= + Xba>' 
^2,2 = Xba^"-'' + Xba"-'' 

Ei^2 = -^i(-Xak + Xa2— 1< + Xa-'+k " Xa^^O + ^ (Xba^ + Xba^— ^ " Xba"+K " Xba—0 

1 1 
^2,1 = 2i(-Xa>' + Xa^-k + Xa"+i' " Xa-0 + l^{Xh>.^ + Xba^-^ - Xba»+'' ' Xba-'<) 

^1,1 ^ = Xa"-* + Xa^"-'' 

■^2,2 = Xa* + Xa"+^ 

1 1 
^1^^ = -^^-Xa" - Xa^n-k + Xa''+* + Xo""*) + ^KXha)^ " Xba^""'' " Xba^+i' + Xba—'') 

^2^'' = ^{-Xa" - Xa^r.-k + Xa"+* + Xa^-") " ^KXba^ " Xba^^-k " Xba^+i- + Xba-O 
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6.1.2. The Kac algebra isomorphism ip from KD{n) to its dual. Using definition l6.1.H 
we can construct an isomorphism ijj from KD{n) to its dual that preserves the invo- 
lution and the trace. As we noticed just before, we can check others properties of i}} 
on computer for n = 3 to obtain the following proposition : 

Proposition 6.1.2. The application -0 defined by 

■0(ei)=Xi, -0(62) =Xq", ■'/'(es) = Xfca", ^{e^) = Xh, 
^(rl^)=El^, ^{elj'')^E--\ 

for k odd m{l,...,n— l},i = l,2, and j = 1,2 extends by linearity into a C* -algebra 
from KD{2m + 1) to KD{2m + 1) which preserves the trace tr. 

Proof of Theorem \6.1[ In lA.Si we calculate explicitly 0(A(a)) and ?/'(A(fo)), and check 
that the corresponding coproducts are preserved by ip- It follows that the isomorphism 
is a C*-algebra isomorphism which preserves the trace and the coproducts of the 
generators of KD(n). It therefore also preserves the coinvolution (see 12.8. 1|) . and is a 
Kac algebra isomorphism from KD{n) to its dual. □ 

6.2. The symmetric Kac subalgebras. The lattice \{KD{n)) contains the algebra 
Jo of the intrinsic group of KD{n) (see 15.4.3]) and its Kac subalgebras: 

• Jo = C(ei ® C(e2 + 92) ©C(e3 -I-P2) ©C(e4 spanned by 1, A(a"), 
A (5) and A (5a"); 

• /o = C(ei + e2 + qi + (72) ffi C(e3 + 64 + pi + P2) spanned by 1 and A(a"); 

• /i = C(ei + £3 + + P2) © C(e2 + 64 + pi + 92) spanned by 1 and A(6a"); 

• I2 = C(ei + 64 +pi + <7i) C(e2 + 63 +p2 + 92) spanned by 1 and A(6). 

Using [^8. 6[ the only coidalgebras of dimension 2 of KD{n) are /o, /i, and 12- 

Since KD{n) is self-dual, we can describe the principal graph of an inclusion N2 C 
7V2 x J as soon ds 5{J) is known after identification of KD{n) and its dual. Considering 
the Bratteli diagram of li C KD{n) (with i = 0, 1, 2) shows that the inclusion N2 C 
N2 X is the only one of depth 2. Therefore, bv l2.8.3l 5{K2) has to be identified 

with /q. Then, the principal graph of N2 C N2 >^ K3 and of N2 C N2 >^ is D2n/'^2 
(see 112]). 

Since Jo contains the three coidalgebras of dimension 2, 5{Ki) is Jq, the intersection 
of the three coidalgebras of dimension 2?!. The graph of the inclusion N2 C N2 >i Ki 
is therefore £'„/Z2 (see I4.ip . Furthermore, using |HS96] . the inclusion is of the form 
i? X Z2 C i? XI G, where G is the semi-direct product of an abelian group of order n 
with Z2. 

6.3. The other coidalgebras of dimension 2?!: K3 and K4. 
6.3.1. K3 and are isomorphic. 

Proposition 6.3.1. Letn be odd. Then, the automorphism Q' of KD(n) (see Propo- 
sition [5. 5. 2\) exchanges 63 and 64. Therefore, the coidalgebras Kj, — I{ei + 63) and 
K4 — /(ei + 64) of KD{n) are exchanged by O' and thus isomorphic. 

Proof. Using [AT2] and dropping the A's for clarity, we have: 

n— 1 n—1 

e'(ei -f 63) = — y a''^ + 6a2fe+i+" - — Y [a^^ „ ^'^'^ + ta^fe+i _ 5a-2fe-i] (! + «"). 
2n ^-^ An ^-^ 

k=0 k=0 

Since n is odd, the first sum is ei +64, while the second is obviously null. □ 
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6.3.2. Decomposition of and K4. From the expressions of the coproducts of the 
projections ei + 63 and ei + 64 for n odd, one deduces: 

n-1 

K3 = C(ei + 63) © C(e2 + 64) © K's, 

j=l,j odd 
n-1 

K4 = C(ei + 64) © C(e2 + 63) © Ki, 

j=l,j odd 

where each and Kl is a factor M2{C) with matrix units: 

+ (4,2 + '^2,2^). (4,2 + ''i,2^)> and (e^2,i + ''2,7) > 

and 

(4,1 + »"2,2^)> (4,2 + ''1,1^)' (4,2 - ''2,7)' and (e^2,i " ''1,2^) , 
respectively. From [3311] (5), Ii is contained in K3 and I2 in 1^4. 

6.4. The coidalgebra Ki = I{ei + 62 + 63 + 64) of dimension n. 

Proposition 6.4. Forn — 2m+l, the matrix structure of Ki — 7(61+62 + 63 + 64) = 
K2 n n K4 is given by 

n-1 

7^1=0(61+62+63 + 64)© C(ri_i+65'^7^)©C(r^2_2 + e2,2')- 

j = l,j odd 

In K2 = D„ it is the subalgebra of constant functions on the right cosets w.r.t. {1, /?}. 
Using the notations of \ 5. 7[ the matrix structure can be written as: 

Ki= C(xaJ- + Xq^T?) • 

j=0,...,n-l 

Each coidalgebra I of Ki is the subalgebra of constant functions on the right cosets of 
some subgroup of Dn containing {1, /?}. Such a subgroup is a dihedral group generated 
by (3 and a'' for some k divisor ofn. Then, the Jones projection of I is 61 + 62 + 63 + 

^(n-l)/2fc 2hk I p2/ifc I n-2hk , n-2hk 

Proof. Straightforward using 15.91 and Appendix IA.5.21 □ 

6.5. The coidalgebras of dimension dividing n. From lSTTOl the other coidalge- 
bras of dimension dividing 2n are contained in one of the coidalgebras of dimension 2n. 
We now show a more precise result for those of dimension dividing n (or equivalently 
of odd dimension). 

Proposition 6.5. When n is odd, the coidalgebras of odd dimension of KD(n) are 
those of K2; in particular, they are isomorphic to the algebra of functions on Dn 
which are constant on right cosets w.r.t. one of its subgroups. There are exactly n 
coidalgebras of dimension n, whose Jones projections are given in 1 5. 8[ 

Proof. Let / be a coidalgebra of odd dimension k. Then, k is an odd divisor of 2n. 
Set k' = 2n/k which is even. From [5321 cither / is contained in Ki (and therefore 
in K2, or its Jones projection is of the form 61 + 6,; + s, where i = 2, 3 or 4 and s is 
a projection of trace 1/fc — l/2n = (fc' — l)/2n distinct from ej + ej'. However, K3 
(resp. Ki), and except for 62 + 64 (resp. 62 + 63), the minimal projections are of trace 
1/n, so it is not possible to combine them to get a projection of trace (fc' — l)/2n with 
k' even. Therefore, pi is of the form 61 + 62 + s, and bv 12.4.21 (5). / C i^2- D 
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6.6. The coidalgebras of and K^. Since K^^ and K/^ are isomorphic by 8', 
their lattice of coidalgebras are isomorphic. We focus on the description of that of 
K^. From [^751 the coidalgebras of odd dimension of Kj^ are those of Ki, and therefore 
contained in K2. For the others, we have the following partial description. 

Proposition 6.6. Let n ~ 2rn+ 1, and k a divisor ofn — kd. Let B2d be the subgroup 
generated by a^"^ and b as in Provosition \5.ll[ Then, 

d-l ^ 

ei + e4 + ^pi|=i - — J2 ^^9)- 

is the Jones projection of a coidalgebra of dimension 2k of K^, image by ipd of the 
ofKD{k). 

Ln general, every coidalgebra of dimension 2k of K4 contains /2. Its Jones projec- 
tion is of the form: 

ei+ei + J2pfs+Pi7i^\ 

teT 

where T is a subset of {1,2, ... ,m} of size ^{d—1). In particular, the Jones projection 
for i?2(j above is obtained when T is the set of multiples of k in {1, . . . , to}. 

Proof. The first part is the third item of Proposition 15.111 

Let fc be a non trivial divisor of n and L a coidalgebra of dimension 2k of K4. 
Then, S{L) is of dimension 2d, and bv 15. 101 it is contained in exactly one of K2, K3, 
and K4. Therefore, L contains exactly one of Iq, Ii, and I2, and from the expressions 
of p/. , i = 0, 1, 2 fsee l6.2p . this is necessarily I2. 

The Jones projection p^ of L is of trace l/2fc, dominates pK-i = e-i +64, and is 
dominated by p/.^ = ei + 64 + gi Using the matrix units of ^4 (see 16. 3.^ . it has 

to be of the given form. □ 

6.7. The coidalgebras of dimension 4. The following proposition was suggested 
by the computer exploration of Appendix lB.5.3| where we use the explicit isomorphism 
between KD{n) and its dual (see l6.ip to derive the Jones projections of the sacigs of 
dimension 4 from the coidalgebras of dimension n of K2 . 

Proposition 6.7. When n is odd, there are n coidalgebras {Jk)k=o....,n-i of dimen- 
sion 4 in KD{n). The Jones projection of Jk is pj^ = ei + X]j=i 9(0) ^17^' 
The principal graph of the inclusion Ni C A^i xi 6{Jk) is Dn/'Z2 (see \4-l^ , this of 

A^2 C iV2 X Jk IS Z?^iV2- 

Proof. By self-duality, the coidalgebras of dimension 4 are mapped by 5 to the coidal- 
gebras of dimension n of K2, and there are n of them (see l5.8p . The Jones projections 
Pj^, are given in Proposition IA.4] together with the central projections of J^. The 
principal graph of iVi C A^i x 5{Jk) is derived from the later, this of N2 C N2 >i Jk 
fromEHl □ 



6.8. The lattice l{KD{n)). The following theorem summarizes the results of this 
section, and describe most, if not all (see Conjecture 16. 8p . of the lattice l{KD{n)) of 
coidalgebras of KD{n). 

Theorem 6.8. When n is odd, the lattice \(KD(n)) is self-dual. It has: 

(1) 3 coidalgebras of dimension 2: Iq, Ii, and I2, contained in the intrinsic group 

Jq; 

(2) 3 coidalgebras of dimension 2n: 

(a) K2, isomorphic to C°°{Dn); 
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(h) K3 and K^, isomorphic via Q' , but nan Kac subalgehras; 
(3) n coidalgebras of dimension n contained in K2: Ki = I{ei + 62 + 63 + 64), 



and, for j = 0, . . . , m — 1, /(ei 
(4) coidalgebras of dimension 4; 



62 



^2J + l^ 
14 



and I{ei 



/(e, + ^,(0,^,2j)), 



for fc = 0, , 



62 



1. 



'2,2 ) 



When n is not prime, there are furthermore: 

(5) the coidalgebras of odd dimension dividing strictly n, contained in K2, and 
associated to the dihedral subgroups of Dn ; 

(6) the coidalgebras of dimension a multiple of 4, image of the previous ones by 
S; 

(7) the coidalgebras of even dimension dividing strictly 2n: 

(a) the coidalgebras of K2 corresponding to the subgroups of < a > in Dn; 

(b) the coidalgebras of containing Ii; they are the images by Q' of those 
of K4 containing I2 below; 

(c) the coidalgebras of K4 containing I2: 

(i) for each k non trivial divisor ofn = kd, the image of the coidalgebra 

of dimension 2k of KD{k) by the embedding (fd; 

(ii) potentially other coidalgebras (see Provosition \6 .6]) . 

Proof. Follows from Theorem O and Propositions QUI [OH [Ql WM O □ 

Corollary 6.8. For n odd prime, the non trivial coidalgebras of KD{n) are of dimen- 
sion 2, A, n, and 2n and the graph of the lattice of coidalgebras of KD[n) is similar 
to Figure\^ with n coidalgebras of dimension 4 and n. 





J4 ^7lP^^^^^52^^^^^^^^ 





















KD{5) 



dim 1 
dim 2 
dim 4 
dim 5 
dim 10 
dim 20 



Figure 8. The lattice of coidalgebras of KD{5) 
When n is not prime, the only gap in the description of the lattice of coidalgebras 



in Theorem l6.8l is in item (7(c)ii). There are only finitely many choices for their Jones 
projection (see Proposition I6.6P . so this can be computed algorithmically. This com- 
putation is further reduced by the use of 6 which exchanges coidalgebras of dimension 
2k and 2d. Computer exploration up to n = 49 motivates the following conjecture for 
the complete lattice of KD{n) for n odd. 

Conjecture 6.8. Let n be odd. Then, the description of the lattice \{KD{n)) of 
Theorem 1 6. 8\ is complete. Namely, all the coidalgebras of dimension 2k contained in 
K4 (note that k needs to divide n, so n — kd) are induced by the embeddings ifd of 
the Ki of KD{k). 
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6.9. The Kac algebra KD{3) of dimension 12. 



6.9.1. The lattice 1{KD{3)). In this section, we describe the lattice of KD{3) in detail 
to illustrate the results of 16.81 for n prime. 




KD{3) 



dim 1 
dim 2 
dim 3 
dim 4 
dim 6 
dim 12 



Figure 9. The lattice of coidalgebras of KD{3) 



Proposition 6.9.1. Dans KD{3), 

• The coidalgebras of dimension 2 are Iq, Ii, and I2; 

• The coidalgebras of dimension 3 are contained in K^; they are the algebras of 
functions constant w.r.t. the three subgroups of order 2: 

Ki = C(ei + 62 + 63 + 64) © C(ri\i + e?^i) ® C(r^^2 + eL) ; 

K21 = C(ei + 62 + rj 1) © C(e3 + 64 + e^j) © ^{r\.2 + e^i) ; 

K22 = C(ei + 62 + r^,2) ffi C(e3 + 64 + 6?_i) © C(r}_i + 6^_2) ■ 

• The coidalgebras of dimension 4, images of those of dimension 3 by 6, are: 
Jq =C(ei + qi) © C(62 + 92) © C(63 + P2) © C(64 + pi) ; 

Ji =C(ei + g(0, y , 2)) © C(e2 + <z(0, —, 2)) © €(63 + 0, 1)) © C(e4 + 3 , ^, 1)) ; 



(62 + g(0, |, 2)) © C(e3 + 0, 1)) © C(e4 + ^, 1)) . 



J2=C(ei+g(0,y,2)) 

• The 3 coidalgebras of dimension 6 are i^2 7 -f^S; a'l'^ K^^. 

With the notations o/[^ the inclusion N2 C Af2 ^as /or principal graph 

• Dg^^ /or J = Ji or J2 . 

• /or J = -fsTi, if 21 or is:22, 

• 0^/1.2 for J = K3 or Ki. 

For J = Iq, Ii, I2, Jq or K2, it is of depth 2. 

The lattice of coidalgebras de KD(3) is as given by Figure\^ 



6.9.2. Realization of N2 C iV2 x Ji by composition of subf actors. As in 13.41 the inclu- 
sion N2 C N2 >i Ji of principal graph D^"^ can be interpreted as M*^"'^^-* C M X/5 Z2 
(see also |Pop90| ). 

Proposition 6.9.2. The inclusion N2 C N2 » Ji, which is of principal graph Dg^\ 
can be put under the form M*-"'^^' C M xi^ Z2 as follows. Take the following basis of 
Ji: 

Bi = ei+q{0, y , 2), B2 = 62+g(0, y , 2), S3 = e^+qi^, 0, 1), B4 ^ 64+g(-|, tt, 1) , 
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and set v = Bi - B2 + B3 - B4. Recall that A(a^) = Bi + B2 - B3 - B4. 

Set M = N2 X Iq, and let a be the automorphism of M which fixes N2 and changes 
A(a'^) into its opposite (this is the dual action of Z2) and f3 = Adv. Then, a and (3 
are involutive automorphisms of M such that the period of (3a is 6, while M°' = N2 
and N2 XI J2 — M xifj Z2- 

Proof As in l^X^ fsee jPavOSj ). we identify A^3 and iVa xi4rD(3). Therefore, for all x € 
A^2, one has /3(a;) ^ vxv* = (w(i)i>a:)w(2)W*. From A (w) ^ v^(Bi~B2)+w(S){B3-B4), 
(with w = (ei +g(0, -f , 2)) - (62 + 9(0, f , 2)) + (eg + (7(-f , 0, 1)) - (64 + g(f , tt, 1))), 
we get, for x S N2, 

(3{x) = (wi>a;)(Bi +B2) + (w > x)(B3 + B4) , 

and deduce that (3 normalizes M . By a straightforward calculation, we obtain {wv)^ ~ 
{vwY = 1 and {(3af = id . Then, N2 xi J2 is indeed the cross product of M by /3, 
since A(a^) and v generate the subalgebra J2. □ 

6.10. The algebra KD{9) of dimension 36. We illustrate Proposition l6.8l for n not 
prime on KD{9). 

Corollary 6.10. The lattice of coidalgebras of KD{9) is given by Fiaure [T^ Namely: 

• The coidalgebras of dimension 2 are Iq, Ii et 12- 

• The coidalgebras of dimension 3 are contained in K2: 

— The coidalgebra of constant functions modulo < , /3 > is 
Lq = /(ei + 62 + 63 + 64 + rf 1 + + ef ^ + ef 2) 

— The coidalgebra of constant functions modulo < , ()a > is 
Li = /(ei + 62 + ri 2 + + 6^1 + e^_2 + ^2) 

— The coidalgebra of constant functions modulo < a'^ , /3a^ > is 
L2 = /(ei + 62 + ri 1 + rl2 + ef^i + 6f^2 + ^m) 

• The nine coidalgebras of dimension 4 are the Jk = -^(ei+X]j=i 
/orfc = 0,...,8; 

• The coidalgebras of dimension 6 are: 

— The Kac subalgebra of constant functions modulo < > in K2 : 
M2 — I(ei + 62 + 6]" ]^ + 62 2) which contains all the Li, i = 0, 1, 2; 

— The coidalgebra M3 — I{ei + 63 + P2 2 + -Pi 1) contained in K^; 

— The coidalgebra M4 = I{ei + 64 + + pf j^) contained in K4. 

• The 9 coidalgebras of dimension 9 are contained in K2 : 

Ki = I{ei + 62 + 63 + 64), ^21 = 61 + 62 + r\ -^, and K22 61 + 62 + r| 2 
whose intersection is Lq; 

K23 = 61 + 62 + r2 2, K24 = 61 + 62 + rf j^, and K25 = 61 + 62 + r2 2 whose 
intersection is Li; 

K23 = 61 + 62 + r2 2, K24 = 61 + 62 + rlj^, and K25 = 61 + 62 + 2 whose 
intersection is Li; 

K2& = 61 + 62 + r\^^, K27 = 61 + 62 + 2; and K28 = 61 + 62 + rl ^ whose 
intersection is L2. 

• The three coidalgebras of dimension 12, images by S of Li, i = 0,1,2. Their 
Jones projections are 61 + Pi.i for S{Lo), and 61 + q(0, ^,6)) and 61 + 
g(0, ^,6)) for the two others. 

• The three coidalgebras of dimension 18 are K2, K3, and K4. 

Proof. Most of this proposition follows from 16.81 To derive the formulas for the 
Jones projections of 6{Li), we noticed that they all contain M2 as well as three J^'s, 
and looked on computer through the projectors of trace 1/12 which dominates the 



42 



MARIE-CLAUDE DAVID AND NICOLAS M. THIERY 




Figure 10. The lattice of coidalgebras of KD{9) 
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7. The Kac algebras KD{n) for n even 

In this section we assume that n is even: n — 2m. The structure of KD{n) is 
then very different from the odd case. The intrinsic group is D4, and the algebra 
KD{2m) is never self-dual. On the other hand, the coidalgebras K3 and K4 are non 
isomorphic Kac subalgebras. Since K2 is isomorphic to L°°{Dn), K4 to KD{m) and 
K3 to KB{m) (i.e. KQ{m) for m odd), a large part of the lattice of coidalgebras is 
obtained by induction. For example the lattices of coidalgebras of itD(4) (see l7.6|) and 
KD{8) (see l9.3.2]) and a large part of the lattice of KD{6) (see l7.7p can be constructed 
this way. 

7.1. The algebra of the intrinsic group Kq. We start with the algebra Kg of the 
intrinsic group of KD{n). From [5^T^ and r5.4.31 it is generated by A(a™) and A(6), 
and isomorphic to KD{2) = €(1)4). 

7.1.1. The isomorphism between KD{2) and Kq using matrix units. We have seen 
in 15.4.21 that the application ipm from KD{2) to Kq which sends A(6) to A(6) and 
A (a) to A (a™) can be extended into a Kac algebra isomorphism. We now give the 
expression of ipm on the matrix units of KD{2) (which will be marked with a ' to 
avoid confusion). Taking the conditions on the index j modulo 4, and using the 
formulas lA.il in KD{2) and Kq, we obtain: 
For n = 2m — Am!: 

ipm{e'i) = ei + 64 + , ^Pniie'^) = 62 + 63 + ^^2,2 > 

'^'"1(63) = ^^^2^ (^mK) = X^pIi ■ 

J=2 j=2 

For n = 2m = 4m' + 2: 

^m(.e'l) = 61 +^p'i.i , ^m{e'2) = 62 +^Pi^2 > 

<^m(63) = 63 + ^P^,2 > <^m(64) = 64 + ^p{^i ■ 



3=2 3=2 



In both cases: 



Vm{e'i,2) = > 6-^ T -I- > 6: 



7.1.2. The lattice \{Kq)). We obtain the central projections and the lattice of coidal- 
gebras of Kq by combining the results of l5.3l and l7.1.1l All the coidalgebras arc Kac 
subalgebras. We keep the same naming convention for the coidalgebras in KD{2) and 
their images by Lpm in Kq. 

The algebra Kq contains Jo = C[i/] and all its coidalgebras (note that bv l2.4.2l (5). 
those are also coidalgebras of K4): 

• Jo = C(6i + 64 + qi) © C(62 + 63 -1- 92) ® Cp2 ® Cpi; 

• Jo = C(6i + 62 + 63 + 64 + gi + 92) © C(pi + P2); 

• /l = C(6i + 64 + + P2) ® C(62 + 63 + Pi + 52); 

• /2 = C(6i + 64 +pi + gi) ® C(62 + 63 +P2 + 92)- 

The basis of the other coidalgebras depends on the parity of m: 

For n = Am': The Jones projection of Kq is 61 + 64 + Yl^=i^ Pi,i- The other 
central projection in the same connected component of the Bratelli diagram 
of Kq C KD{n) is 62 + 63 + J2j=oP2.2- The coidalgebras not contained in Jq 
are: 
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• /3 = /(ei + 62 + 63 + 64 + Ej=o(ei,i + 4,2) + Ej=i A.2 + Ei=3 '^li); 

• /4 = /(6l +62 + 63 +64 + Ej=oK,l +'=2,2) +Ej = lK,l + Ej=3^2,2); 

• J20 = + 62 + 63 + 64 + Ej=o(^=i,i + ^12)); 

• J™ = /(6i + 64 + Ej=oPi,l + Ej=2P2,2)- 

is a Kac subalgebra of and J20 is contained in Ki. 
For rt = 4m' + 2: The Jones projection of is 61 + EjliPi"'i- The other 
central projection in the same connected component of the Bratelh diagram 
of C KD{n) is 62 + Ej=oP2 2- The coidalgebras not contained in Jq are: 

• /3 = /(6i + 62 + Ej=o(ei,l + 62,2) + EjEEl ^2,2 + Ej=3 ''1,1); 

• h= I{ei + 62 + Ej=o(ei,i + 4,2) + Ej=i + Ej=3 '^2,2); 

• J20 = I{ei + 62 + Ej=o(ei,i + 4,2)); 

• Jni ^ ^ (gl + 63 + Ej=oW,l + Ej=2P2,2)- 

From l2.4T^ f5). Jm is contained in 1^3. 

In both cases, J20 is the coidalgebra of functions which are constant on the right cosets 
for < > in K2 fsee l5.7p . RecaU that, bv l2.8.6[ aU the coidalgebras of dimension 2 
of KD{n) are in Kq. 

7.1.3. Principal graphs coming from Kq and its coidalgebras. Since KD{n) is not self- 
dual when n is even, the Bratelli diagram of an inclusion / C KD{n) yields by 12. 51 the 

principal graph of an intermediate factor in KD{n). With the notations of HI here are 
the principal graphs coming from the coidalgebras of Kq: 

• The inclusions A^i C iVi x 5{Io) and i?, C i? xi (5( J20) are of depth 2; 

• The principal graph of iVi C iVi xi 5{Ii) and of TVi C iVi x Sih) is 1)2,1 /Z2; 

• The principal graph of A^i C iVi x 5{h) and of iVi C A^i x 5{l4) is QB^' for 
n = 4m' and DBm' for n — 4m/ + 2; 

• The principal graph of A^i C A^i x ^(Jq) and of iVi C iVi x (5(Jm) is Dn/^2 
(see [73]) : 

• The principal graph of TVi C iVi x S{Ko) is D,n/^2- 

7.2. The Kac subalgebra K4 = /(61+64). As in l5.4.2[ consider the Kac subalgebra 
of KD{n) isomorphic to KD{m) and generated by A(a'^) and A (6). Its dimension is 
2n, and it contains 61 + 64 (see lA.2|) . Therefore, it coincides with K^. 

From the formulas of lA.2l or lA.5.2l 

m—1 

= C(ei + 64) ® C(62 + 63) ® CpJ^i e Cp^';2 ®@Ki, 

J=l 

where if 4 is the factor M2(C) with matrix units e\ 1 + 63 2'', 2 + ^2 i"*! ^2 1 + 2"'i 
and 62 2 + g"^"' (note: j and n — j have the same parity). 

7.3. The Kac subalgebra K3 — /(61+63). Since A(6i+63) is symmetric (see lA.5.2|) . 
bv l2.8.3( K3 is a Kac subalgebra of KD{n). 

From the expression of the coproduct of the Jones projection, we deduce: 
if TO is odd: 

m — 1 

K3 = /(6l + 63) = C(6l + 63) ® C(62 + 64) ® C65^i ® C6^2 ® Q ^3 > 
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if TO is even: 

m— 1 

= /(ei + 63) = C(ei + ea) © C(e2 + 64) © Cr™ © Cr^j ® ^1 , 

where in both cases is the factor M2(C) with matrix units: 
for J even: 

and eji+es,^; 
and ^ + rl^^^ , 
and 62 2 ^'2 '2'^ ' 

is further studied in Section [SI in connexion with the famihes of Kac algebras 
KQ(m) and KB{m). 

7.4. The Kac subalgebra Ki = I{ei + 62 + 63 + 64). 

Proposition 7.4. For n = 2m, Ki = I{ei + 62 + 63 + 64) = K2 Ci K3 Ci K4 is a 

commutative Kac subalgebra isomorphic to L°°{D„i). Its matrix structure is given by 

n— 1 n— 1 

i^i = C(ei + 62 + ea + 64) © qr^i+r^V)© C(ei,i + e^,^') 

j — odd j—^jj even 

Its lattice of coidalgebras is the dual of the lattice of subgroups of Dm ■ 

In K2 = L°°{D2m) it is the subalgebra of constant functions on the right cosets of 
{l,a"}. In K4 = KD{m), Ki plays the role of K2. 

Proof. The commutative subalgebra Ki has to play the role of K2 in K4 because 
K4 = KD{m) has a single commutative coidalgebra of this dimension. The rest 
follows from EZl EH and 1X5:21 □ 

7.5. The coidalgebras of dimension 4. Recall that, from l5.l01 any coidalgebra of 
dimension 4 is contained in some Ki. In this section, we use this fact to inductively 
describe all the coidalgebras of dimension 4 of KD{2m). As in the case n odd (see lA.4p . 
we exhibit 2m projections that generate 2m coidalgebras Jk of dimension 4: 

Lemma 7.5. For k = 0, . . . ,n — 1, define 

E™ ^ 2kjTT 
q{0, ,2j) , 
n 

where i = 3 (resp. i — A) for k odd (resp. even). The projection pj^ is the .Jones 
projection of a coidalgebra Jk of dimension A of K^ (resp. K4) fork odd (resp. even). 
In particular, Jq and Jm are contained in Kq . 

Furthermore, the principal graph of the inclusion Ni C Ni x: S{Jk) is Dn/'^2 
(seeUl^. 

Proposition 7.5. The coidalgebras of dimension A of KD{2m) are: 

• in K3: the m coidalgebras Jk, k odd; 

• in K4: the m coidalgebras Jk, k even; 

• in K2: 

— when m is odd, the unique coidalgebra J20 of dimension A; 

— when m is even, the five coidalgebras of dimension A. 



7 . n—i 1 
-2,2 ^ ^1,1 ' ^2.1 



n-j 



^1.2 '^1,2 ^2,1 



for j odd: 



n— 7 



71— J J 



' 2.2 ~ ' 1,1 ' '2,1 ' 1,2 ' '1,2 ' 2.1 7 



7 , n— 7 7 n— 7 7 n— 7 

''1,1 ^ ^\,\ 1 '^2,1 '^2,1 I ''1,2 '-1,2 I 
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Proof. Case m odd: has m coidalgebras of dimension 4 since it is isomorphic 
to KQ{m) (see 18.4^ : K/i^ has m coidalgebras of dimension 4 since it is isomorphic to 
KD{m) fsee l6.7p . The unique coidalgebra of dimension 4 of K2 is J20; it corresponds 
to the unique subgroup of order m of £>„ fsee l5.7p . 

Case m = 2m' even: £>„ has five subgroups of order m, and the associated 
coidalgebras of K2 can be made explicit from the results of 15.81 which we will do in 
the examples. We prove in 19.31 that the coidalgebras of dimension 4 of are either 
in Ki^ or are the Jk for k odd. Since K/i^ is isomorphic to KD{2m'), we can use 
induction: we shall see in 17.61 that the proposition holds for m — 2. Assume that the 
proposition holds for m'; then the dimension 4 coidalgebras of K4 are: 

• the coidalgebras Jk of KD{2m') which give the J2k in Ka] 

• those of the K2 of KD{2m') which itself is the subalgebra Ki of K2 of 
KD[27n). 

So the proposition holds for m. □ 

7.6. The Kac algebra KD{A) of dimension 16. We now illustrate the general study 
of KD{2m) with m even on the Kac algebra KD{4) of dimension 16. This algebra 

(and its dual KD{A) with underlying algebra © A^2(C) © Af2(C)) are described 
in [lKn2l XI.15]. 

Proposition 7.6. The lattice of coidalgebras of KD{A) is as given in Figure FTH 




dim 1 



dim 2 



Jo J2 -I I Js J20 J21 J22 J23 J24 dim 4 



dim 




dim 16 



Figure 12. The lattice of coidalgebras of KD^A) 



Proof. From lSTTUl any coidalgebra of KD{4:) is inductively a coidalgebra of one of the 
three Kac subalgebras of dimension 8: K2, if 3, and K4. In the sequel of this section, 
we study them in turn. □ 

The coproduct expressions which we use in this section are collected in lA.5.2l 

7.6.1. The coidalgebras of K^. The Kac subalgebra = /(ei + 64) is isomorphic to 
KD{2): 

K4 = C(ei + 64) © C(e2 + 63) © Cqi © Cq2 © IVhiC) , 
where the matrix units of the factor M2(C) are: 

614 + 62,21 6} 2 +62 ]^, e2_]^+e^ 2: snd 63 2 + ]^ . 

As a special feature of KD{4), K4 coincides with the group algebra Kq of the 
intrinsic group studied in 17.1.21 The element c = ei — 62 — 63 + 64 — i{e\ i — e.22) ~ 
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{qi — 92) + i(ei 1 — 2) of is group-like and of order 4, and its square is A(a^). 
The intrinsic group D4 of itD(4) is therefore generated by c and A(6). 

The coidalgebras of K4 are the algebras of the subgroups of D4 (see I7.1.2p . In 
dimension 2, they are: 

• /o = C(ei + 62 + 63 + e4 + qi + 172) © C(|5i +P2) generated by X{a^); 

• /i = C(ei +64 + ^1 +P2) © C(e2 + 63 +pi + 52) generated by A(6a'*); 

• /2 = C(ei + 64 +pi + gi) © C(e2 + 63 +P2 + 92) generated by A(6); 

• /s = /(ei + e2 + 63 + 64-1- r2 2 + rf^^) generated by A(6)c; 

• h = I{ei + 62 + 63 + 64-1- rj^ -f r| 2) generated by A(6)c^. 

Since K4 — Kq, those give all the coidalgebras of dimension 2 of KD{4:). 
In dimension 4, the coidalgebras are: 

• Jo = C(ei + 64 + qi) Q) C(e2 + 63 + 52) ® Cp2 ® Cpi generated by A(a'') and 
A(5); 

• J20 = C(ei+e2 + e3 + e4)©C(gi+g2)®C(rJ i-fr|_2)®C(r^ 2 + ^1,1) generated 
by and A(6)c; 

• J2 = C(ei+e4 + g2)®C(e2 + e3 + gi)eC(e} ^ 2) ©C(e2 2 + e? 1) generated 
byA(c). 

7.6.2. The coidalgebras of K^. From [7751 

^3 = i"(ei + 63) = C(ei + 63) ffi C(e2 + 64) ® Crj ^ ® Crf_2 ® M2{C) , 
where the matrix units of the factor M2 (C) are 

61,1 + ^141 Ci,2~^i,2i 624 ~ ^2,11 62,2 + 62,2- 

Since the coproduct of is not symmetric (checked on computer), is a non 
trivial Kac algebra of dimension 8, and therefore isomorphic to KP. Its coidalgebras 
are Iq, I3, and I4 contained in J20, and Ji and J3 which contains Iq (see l3.3p : 

Ji = /(ei +63-1- rl^) = C(ei + 63 -f rl^) © C(e2 + 64 + 3) 

® C(g(V4, 0, 1) + g(7r/4, ^, 3)) ® C(<z(-7r/4, n, 1) + g(~7r/4, 0, 3)) , 
J3 = /(ei + 63 + rl ^) = C(ei + 63 + 2) ® C(e2 + 64 + rl^) 

® C(g(-7r/4, 0, 1) + q{-7r/A, tt, 3)) ® C(g(7r/4, ^, 1) + g(7r/4, 0, 3)) . 

The principal graph of iVi C iVi xi 5{Ji), i = 1, 3 is D^q^\ 

7.6.3. The coidalgebras of K2. From [?771 the commutative Kac subalgebra K2 is the 
algebra L°°{D4) of functions on the group D4, its basis is given by: 

K2 1(61+62) = C(6i+62)ffiC(63 + 64)©Cri\i©Cr^2®C6i,i®C6^^2©Cr?^i®Cr^,2 

and its lattice of coidalgebras is in correspondence with the dual of the lattice of the 
subgroups of D4. There are 3 coidalgebras of dimension 2 contained in J20 and 4 
coidalgebras of dimension 4: 

J21 = C(6i + 62 + 1) e C(63 + 64 + 2) © C(6^,2 + ^1,1) © C(r^,2 + e?,i); 
J22 = C(6i + 62 + r\ 2) © C(63 + 64 + 1) e C(6?^i + rl 2) © C(r} ^ + 6^ 2); 
J23 = C(6i + 62 + r|2) © C(63 + 64 + ri\i) e C(6?^i + 1) C(r} ^ + 6^ 2); 
J24 = C(6i + 62 + 1) e C(63 + 64 + r^,2) © C(6^,2 + ^2,2) © C(r}_i + 6?,i). 

For j = 21, . . . , 24, the principal graph of iVi C iVi xj 5{J.j) is dJq^ 



EXPLORATION OF KAC ALGEBRAS AND LATTICES OF INTERMEDIATE SUBFACTORS 49 




dim 1 



dim 2 



dim 3 



dim 4 



dim 6 



dim 8 



dim 12 



dim 24 



Figure 13. The lattice of coidalgebras of KD{6) 

7.7. The Kac algebra KD{6) of dimension 24. The study of the lattice of the 
coidalgebras of KD{6) illustrates how a large part of it (but not all!) can be con- 
structed inductively. 

Conjecture 7.7. The lattice of coidalgebras of KD{6) is as given in Figure [7M 

Partial proof. From [5TTU1 and any coidalgebras not of dimension 8 is contained in 
one of three known Kac subalgebras of dimension 12: K2 = L°°{Dn), K3 = KQ{3), 
and K4 = KD{3) which we study in turn in the sequel of this section. 

In 17.7.71 we construct (presumably all) three coidalgebras of dimension 8. □ 

7.7.1. The coidalgebras of Kq. From FTTl Kq I{ei + pf i) is the algebra of the 
intrinsic group -D4 and is of dimension 8. It contains all the coidalgebras of dimension 
2 of KD{6). It also contains the algebra Jq of the subgroup H. Its coidalgebras are: 

• /o = C(ei + 62 + 63 + 64 + (71 + 52) 

• h = C(ei + 64 + gi + P2) 

• l2= C(ei + £4 + qi + pi) 

• h = I{ei + 62 + ef,i + e|,2 + 7-^,2 + '^i.i + r^) 

• h = I{ei + £2 + ef,i + ei2 + + '^2,2 + rli) 

• Jo = C(ei + 64 + gi) 

• J20 = I{ei +£2 + ef 1 + e| 2) 

• J3 = /(ei + 63 + 1 + 2) 
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7.7.2. The coidalgebras of Ki. The Kac subalgebra Ki — I{ei + 62 + 63 + 64) is 
L°°{D3). It contains the three coidalgebras of dimension 3, Li, L3, and L^, and one 
of dimension 2, Jq. 

7.7.3. The coidalgebras of K2. From [?771 the Kac subalgebra K2 — I{ei + £2) is 
L°°{Dq). Its coidalgebras of dimension 6 correspond to the seven subgroups of order 
2 of Dq: 



• 


Ki - 


= I{ei 4 


62 4 


63+6 


• 


K21 


= /(ei 


f 62 - 




• 


K22 


= /(ei 


f 62 - 




• 


K23 


= /(ei 


f 62 - 




• 


K2A 


= /(ei 


f 62 ^ 


4-^^,2) 


• 


K25 


= /(ei 


f 62 - 




• 


K26 


= I{ei 


f 62 - 





The group Dq — {a, (3) has a single subgroup of order 3 which gives the coidalgebra 
Ji of dimension 4, and three subgroups of order 4 which give three coidalgebras of 
dimension 3: 

• Li = /(ei + 62 + 63 + 64 + rj 1 + r| 2); 

• La = /(ei + 62 + 63 + 64 + rf^ + r| 2); 

• L5 = /(61 + 62 + 63 + 64 + 1 + 2)- 

Finally, the coidalgebras of dimension 2 of ^2 are Iq, I3 et /4 (see 12.4.21 (5)). 

7.7 A. The coidalgebras of K3. The Kac algebra K3 = I{ei + 63) is isomorphic to 
KQ{3), and we can derive its coidalgebras from 18.43]) . There is a single coidalgebra 
of dimension 6: Ki. Its coidalgebras of dimension 2 and 3 are those of Ki which we 
treated above. Les three coidalgebras of dimension 4 are: 

• J3, which is the algebra of its intrinsic group, 
. J5 = /(6i + 63 + g(0, f , 2) + g(0, f , 4)), 

. Ji = /(ei + 63 + qiO, f , 2) + q{0, f , 4)). 

We computed those projections by using successively the embedding of KQ{3) into 
KQ{6) and the explicit isomorphism from KQ{6) to KD{6) fsee lB.5.4l) . 

7.7.5. The coidalgebras of K/^. The Kac subalgebra ~ I{ei + 64) is isomorphic to 
KD{3), and we can derive its coidalgebras from I6.9TT1 Besides Ki, it contains two 
other coidalgebras of dimension 6: 

• K41 — I{ei + 64 +p{2, 2, 3)) which contains Ii and L3, 

• i^42 = I{ei + 64 +p{l, 1, 3)) which contains I2 and L3. 

The coidalgebras of dimension 4 are: 

• Jo 7 which is the algebra of its intrinsic group, 

• J2 = /(ei + 64 + qiO, f , 2) + q{0, f , 4)), 
. J4 = /(ei + 64 + g(0, f , 2) + q{0, f , 4)). 

We computed those projections by using the embedding of KD{3) in KD{6) (see lB.5.4t . 



7.7.6. The coidalgebras of dimension 4 of KD(6). As predicted by Proposition 17.51 
there are 7 coidalgebras of dimension 4 in KD{6): J20 and Jfc, with fc = . . . 5. 
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7.7.7. The coidalgebras of dimension 8 ofKD{6). 

Proposition 7.7.7. Any coidalgebra of dimension 8 in KD{6) contains J20. Only 
the three following coidalgebras contain coidalgebras besides those of J20: 

• Kq = /(ei -\- p\ i), the algebra of the intrinsic group; 

• i^oi = ^(ei + g(0, 3^,4)) — I{p(a^fia)), which contains J20, Ji, and J4; 

• K02 ~ /(ei + q{Q, 3-, 4)) — I{p(a^.ab)), which contains J20, J2, and J5. 

The last two are isomorphic; they share the same block matrix structure as KP , and 
their lattice of coidalgebras are isomorphic to that of KP. However they are not Kac 
subalgebras. 

Proof. By a usual trace argument, the Jones projection of a coidalgebra K of dimen- 
sion 8 is of the form ei + s, with s a minimal projection of some j-th factor M2(C) 
(in principle, it could also be of the form ei + + e^, but we ruled out those later 
projections by a systematic check on computer). The index of A^i C A^i xi 5{K) is 
3. Given the shape of pk^ its principal graph is A5. Therefore, the center of K 
admits a projection of the form + (ej + 63 2 ~ s) (with i = 2,3, or 4). Then, 

the coidalgebra generated by ei + + ej + 2 is of dimension at most 8 since 
it is contained in K . A computer check on the 15 possible values shows that only 
ei + 62 + ef 2 + 62 2 satisfies this condition. Therefore, every coidalgebra of dimension 
8 contains J20 = + 62 + ef + 62 2)- 

Considering the coidalgebras generated by a coidalgebra of dimension 2 and a 
coidalgebra of dimension 4, or by two coidalgebras of dimension 4, produces exactly 
two new coidalgebras of dimension 8: Kqi et Kq2- Since the automorphism Q of 
7^0(6) (see Example lS.S.ip stabilizes X2, it stabilizes also J20; given the expressions 
of the pjfc's, it further swaps Jk and Jn-k- It follows that the coidalgebras Kq2 and 
Kqi are also swapped by O, and thus isomorphic. Their lattice of coidalgebras are 
isomorphic to that of KP. We also checked on computer that they have the same 
block matrix structure as KP but are not Kac subalgebras. □ 

We checked on computer the projections ei + (;(0, ^,4) for A; = 1, 12 and we 
find nothing new as Jones projections. Therefore, the existence of other coidalgebras 
of dimension 8 seems very unlikely. 
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8. The Kac algebras KQ{n) 

The structure of KQ{n) follows closely that of KD{n), and we sketch some general 
results. We first prove that KQ{2m) is isomorphic to KD(2m). Then, when n is 
odd, we establish the self-duality of KQ{n), describe its automorphism group, list 
its coidalgebras of dimension 4, n and 2n, and get a partial description of \{KQ{n)) 
(Theorem 18. 4p : this description is complete for n odd prime. Finally, we complete the 
systematic study of all Kac algebras of dimension at most 15 by the lattice 1{KQ{3)) 
which serves as intermediate step toward the lattice of KD{6) in 17.71 

8.1. Definition and general properties. 

8.1.1. Notations. For n > 1, we denote by KQ{n) the Kac algebra of dimension 
4n constructed in [Vai98l 6.6] from the quaternion group Qn ~ (a,5|a^" — l,b^ — 
a^,ba = a~^b). As for KD{n), its block matrix structure is: 

n-l 

KQ{n) = Ce[ © Ce'^ © Ce^ © Ce^ © KQ{n)'' , 

fc=i 

where KQ{n)^ is a factor M2(C) whose matrix units we denote by e^*j-, i — 1,2, 
j — 1, 2. In general, we use the same notations for matrix units as in l5.21 and put a ' 
when needed to distinguish between the matrix units of KD{n) and KQ{n). 

From lTKTl the trace on KQ{n) is given by: tr{e'i} = l/4n tr{e'f^j) = l/2n. 

Setting e„ — e'^/", the left regular representation of Qn is given by: 

n-l 

A'(a'=) = e[ + e', + {-l)\e', + e',) + J^ie^' e'l, + e'^'^ e'l^) ; 

i=i 

n-l 

X'{aH) = e\ ~e'^ + (-l)\e', - e^) -f ^(e^^^"") e'l^ + e-'^ e'l,) for n even; 

n-l 

\\a%) = e\ -e'^ + (-l)^i(e^ - e^) + Y.{e^'-^ e'l^ + e'l,) for n odd . 

The coproduct of C[Q„] is twisted by a 2-pseudo-cocycle Vt' . We refer to |Vai98[ 
6.6] for details. As in 15.31 one can show that KQ{\) and KQ{2) are respectively the 
algebras of the groups Z4 and D4. 

8.1.2. Intrinsic group. In [Vai98[ p. 718], L. Vainerman mentions that the intrinsic 
group of the dual of KQ{n) is Z4 if n is odd, and Z2 x Z2 otherwise. As in l5.4.31 one 
can show that the intrinsic group of KQ[n) is Z4 if n is odd and otherwise. 

8.1.3. Automorphism group. 

Theorem 8.1.3. For n > 3, the automorphism group AvLt{KQ(n)) of KQ{n) is given 
by: 

A2n^{0k, QkO' \kA2n=l}, 
where Qk o,nd Q' are defined as in Theorem \5.5.7\ In particular, it is of order 2(p(2n) 
(where tp is the Euler function), and isomorphic to xi Z2, where 'L^^ mul- 
tiplicative group of Z2„ . 

Proof. The proof follows that of Theorem 15.5.71 The analogue of Lemma 15.5.51 holds 
because 6' (a) lies in the subalgebra generated by a in KQ{n) which is isomorphic to 
that in KD{n). Furthermore, the group automorphisms which fix a" and b are the 
same in D2n and Q2n- Everything else is checked on computer. □ 
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8.2. The isomorphism from KD{2m) to KQ{2m). 

Theorem 8.2. The Kac algebras KD{n) and KQ{n) are isomorphic if and only if n 
is even. More specifically, when n — 2m, (jj defined by: 

(/)(A(a)) =a + l/4(a - a-i)(a" - 1)(1 - ba"*) , 

0(A(6)) = l/2[6(a" + 1) + i(a" - l)]a" , 

where for the sake of readability the X' have been omitted on the right hand sides, 
extends into a Kac algebra isomorphism from KD(n) to KQ(n). 

Note first that KD{n) and KQ{n) are not isomorphic for n odd, as their intrinsic 
groups are and Z4, respectively (see l5.4.3] and l8.1.2|) . The proof of the isomorphism 
for n even follows the same line as that of Proposition IS . 5 . 2l We start with some little 
remarks which simplify the calculation, give an explicit formula for (/)(A(a))'^, and 
conclude the proof with computer checks. 

8.2.1. Technical lemmas. 

Remarks 8.2.1. Recall that, in Qn, ba^b~^ = a~^ , ~ 1, and b'^ = a". Therefore: 

(i) a" is in the center of KQ{n); 

(ii) (a"-l)(a" + l) = 0; 

(iii) (1 + a")2 = 2(1 + a") et (1 - a")^ = 2(1 - a"); 

(iv) la'' - a-'')ba"' = -ba"\a^ - a-^); 

(v) (1 + 6a'")(l - 6a") = 1 - a". 

Lemma 8.2.1. For all k eZ, 

0(A(a))^- = A'(a'=) + i(A'(a^-) - A'(a-'=))(A'(a") - 1)(1 - A'(6a")) . 
Furthermore (f){X{a)*) ~ (f>(X(a))* . 

Proof Write fk = A'(a'=) + i(A'(a'=) - X'{a-'')){X' (a'') - 1)(1 - A'(6a™)). First note 
that /o = 1. One checks further that fkfi = fk+i (omitting A'): 
— 1 

fkfi - a''^+' = ^^[(1 + ba"'){a'' - a-^)a + a'^(l + ba"'){a - a'^)] 



16 



(1 + 6a")(a* - a-''){a - a-^){l - ba"') 



4 

^ ^ (1 + 6a")(l - 6a'")(a'=+i + a-''-'^ - a''-^ - a^'^+i)] 



4 

r-l 



In particular, we have /_i = fl = fi , that is (/)(A(a)*) = (f){X{a))* . The lemma 
follows by induction. □ 



8.2.2. Proof of Theorem[ 

Proof of Theorem \8.°d We check that (f> satisfies the properties listed in Proposi- 
tion [5331 Most expressions below involve the element a™. Therefore the computer 
checks use a close analogue of Proposition 15 . 5 .41 for the group algebra C[(32oo] of 

Q200 = {a, b, floo I 6^ = ftoo, ab = ba^^ , Ooob = ba^) , 

where Ooo plays the role of a™. Then, an algebraic expression of degree d in a vanishes 
in KQ{2m) for all m whenever it vanishes for some M > 2d. 
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(1) By Lemma [5. 2. 11 0(A(a))^" = 1, and we check on computer that (/i(A(6))^ = 1 
and 0(A(6) )(/)(A(a )) = 0(A(a))-V(A(6)). 

(2) By Lemma lSXn (?!)(A(a)*) = 0(A(a))*, and check on computer that (t){X{b))* <f){\{b)) 
1. 

(3) Using a close analogue of Proposition 1 5 . 5 . 4l we check on computer that (0 O 
0)(A(A(a;))) = A(0(a;)) for a; G {a, 6}. 

(4) Similarly, we check on computer the following equations: 

A' (a) - Q(A(a) - A(a)-i)(A(a)™ - A(a)-")(A(a)™ - iA(6)) + X{a] 
X'{b) = QaH™ [(A(a)" + 1)A(6) - (A(a)" - 1)]) . □ 

8.2.3. The isomorphism (p on the central projections. The foUowing proposition gives 
the values of the isomorphism cj) on the central projections of KD{2m). 

Proposition 8.2.3. Set n = 2m. Then, 
for m even: 

0(ei) = ei (/)(e2)=e2 ^(es) = 64 0(64) = 63 , 

and for m odd: 

(j){ei) = e[ (/)(e2)=e2 ^(63) = 63 0(64) = 64 . 

Proof. We recall the following formulas (see I A. 21 and 18. l.Tj) . where A (resp. A') is the 
left regular representation of the dihedral (resp. quaternion) group: 



2n-l 2n-l 



ei + 62 



63 + 64 



k=Q k=Q 
2n-l 2n-l 

fc=o k=a 



ei - 62 = A(6)(ei + 62) e[ - 63 = (e'^ + 63) A' (6) 

63 - 64 = -A(6)(e3 + 64) 6^ - 6:1 = (6^5 + e;)A'(6) 

From this it follows easily that 

0(ei + 62) = e[ + 62 (^(63 + 64) = 63 + 64 , 

using that Efe=o'(^'(«'') " A'(a-^-)) and Efc=o'(-l)^'(^'(«''0 - ^'(0"'=)) are zero. 
From A' (a") = e'l + + 6(j + 6^1 + EjCi (-l)^'(ei,i + 6^2,2). we get 

(el + 6^ + e^, + e;)0(A(6)) = (e'^ - e^ + - 6;)A'(a™) = (e[ - e',) + (-l)"(ei - e^) 

and it follows that 0(ei — 62) = — 63 and 0(63 — 64) = (— 1)™+"'^(63 — 64). □ 

8.3. Self-duality for n odd. As for KD{n), KQ{n) is self-dual for n odd, and the 
proof follows the same lines (sec lG.ip . 



Theorem 8.3. The Kac algebra KQ(n) is self-dual if and only if n is odd. When 
this is the case, one can take as Kac algebra isomorphism -0 defined by: 

a ^ 2n{e1;^^ + ^(^(6^ 2 - - e^l^^ - e^J^), b ^ 4n^4 , 
where the notations are as in \6.1l 

The following proposition gives an alternative description of on the matrix units. 
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Proposition 8.3. Take k odd in {1, . . . ,n — 1, and set: 

^2,2 = Xba^"-*' + Xha'' 

^1,2 = 2 [(^^a^ + Xa2"-fc + Xa" + fe - Xa"-'') + iXba'' - Xba^"-'' + X&a" + '= " Xba"-'')] 

£'2,1 = -jl^i^Xa'' + Xa^"-*" + Xa" + '' " Xa"-'') + iXba'' - Xba^"-'' + Xba" + '' " Xba"-'')] 

^ij^ = Xa"-'' + Xa^"-'' 

^2,2 ^ = Xa'' + Xa"+'' 

^1,2'' = 2 [(^^a'' ^ Xa2r.-fe + Xa" + '' + Xa"-'') + iXba'' 

^24''' = 2 [(^^a* - Xa2"-fc + Xa" + '= + Xa"-'') " (X6o'= 

V'(ei)=Xi, V'(e2)=Xa", V'(e3) = Xha", V'(e4) = Xf>, 

8.4. The lattice l{KQ{n)) for n odd. In the sequel of this section, we prove the 
following theorem, and illustrate it on KQ{3). 

Theorem 8.4. When n is odd, KQ{n) admits: 

• A single coidalgehra of dimension 2n: K'2 = /(ei+e2), isomorphic to L°°[Dn); 

• n coidalgehras of dimension n in K2; 

• n coidalgehras of dimension A of Jones projections p J ^. =ei+X]jLi j euen9(0''^ 
for fc = 0, . . . , n — 1; 

• A single coidalgehra of dimension 2: /(ei + 62 + 91 + 92)- 

Ifn is prime there are no other coidalgehras and the graph of the lattice of coidalgehras 
of KQ{n) is similar to Figure [77} 

8.4.1. The coidalgehras of dimension 2 and 2n. From [8^1.21 and 12.8.61 KQ{n) has 
a single coidalgehra of dimension 2. Therefore KQ{n) has a single coidalgehra of 
dimension 2n. 

By Remark 12.8.41 its standard coproduct is 

n-1 

As(ei + 62) = (ei + 62) ® (ei + 62) + (63 + 64) (g) (es + 64) + ^ ^ ® 2 + 4,2 ® '^1.1 ■ 

i=i 

Beware that, for an improved consistency with KD{n), our notations differ slightly 
from those of [Vai98j : 

^ n—l ^ n— 1 

J — l,j odd J — lij odd 

the unitary W used to twist the coproduct of KQ{n) can be written as: 

^' = (ei + 64 + ri + gi) ® (ei + 64 + ri + gi) 

+ (ei + qi) ® (62 + 63 + r2 + (72) + (e2 + 63 + r2 + 92) "Xi (ei + gi) 
+ i(e4 + ri) ® {C2 - C3 + q2 - r2) - i(e2 - e3 + q2 - r2) ® (e4 + ri) 
+ (62 - 163 + q2 - ir2) ® (62 + ie3 + q2 + ir2) . 



- Xba^"-'' ^ Xba" + '' + Xba"-'')] 

- Xba^"-'' - Xba"+'' + Xba"-'')] 
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Therefore: 

A(ei + 62) = (ei + 62) (ei + 62) + (63 + 64) <S> (63 + 64) 

n— 1 n— 1 

even j — odd 

The unique coidalgebra of dimension 2n of KQ{n) is therefore iiTa = /(ei + 62). 
As in 15.71 it can be shown to be isomorphic to L°°(_D„). In particular, it admits n 
coidalgebras of dimension n. 

8.4.2. The coidalgebras of dimension 4 and n. 

Proposition 8.4.2. For n odd, the coidalgebras 0} dimension n of KQ{n) are con- 
tained in K'2. They correspond to the n sub-groups of order 2 o/Z?„. By self-duality, 
KQ{n) admits n coidalgebras of dimension 4, with Jones projections: 

n—l . 

PJfc = ei + V q{0,—,j) (fc = 0, . . . ,n - 1) . 
^ — ' n 

j — l.j even 

The principal graph of the inclusion Ni C iVi x S{Jk) is I?„/Z2 (see \4-l\ l, that of 
iV2 C iVs X Jfe IS D^l^'+a (see\6l\j. 

Proof. If J is a coidalgebra of dimension n, its Jones projection is of the same form 
as described in 15.101 for KD{n). From the classification of subfactors of index 4 
in |Pop90| , the principal graph of i? C i? x 5^^ {J) is either D^^'' or D^^) . Therefore, 
i? C i? X (S~^(J) admits an intermediate factor of index 2, which implies that J is 
contained in the unique coidalgebra K2 of dimension 2n. Using [5^^711 there are exactly 
n coidalgebras of dimension n. 

Since KQ{n) is self-dual, it admits exactly n coidalgebras of dimension 4. As in l6.7[ 
one shows that their Jones projections are, for /c = 0, . . . , n — 1: 

n—l . , 

q{Q/—,3). □ 

n 

j—l, j even 

8.4.3. The Kac algebra KQ (3) of dimension 12 . We illustrate Theorem [Q on K0(3). 
making explicit the block matrix decompositions of the coidalgebras (obtained by 
computer) and the principal graphs of the corresponding inclusions. 




Figure 14. The lattice of coidalgebras of KQ{3) 
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Proposition 8.4.3. The lattice of coidalgebras de KQ(3) is as given by Figure [7^ 
The block matrix decomposition of the coidalgebras is given by: 

lo = C(ei +e2+qi+ (72) © C(e3 + £4 + pi +P2); 
Ki = C(ei + 62 + 63 + 64) © C(p} 1 + 6^ 2) ® 2 + 
i^ai = C(ei + 62 ® C(e3 + 64 + 6^,1) © C(p^_2 + 62,2); 

K22 = C(6i + 62+^2,2) © C(63 + 64 + ej^^) © C(pJ_i + 62_i); 

Jo = C(6i + qi) © C(62 + 92) © C(63 + ri^) © C(64 + rj^i); 

Ji = C(6i + g(0, y, 2)) © C(62 + <7(0, 2)) © C{es + q{^, |, 1)) © C{e, + q{~^, ^, 1)); 
J2 - C(6i + q{0, y, 2)) © C(62 + q{0, ^,2)) © C(63 + q{-^, |, 1)) © €(64 + q{^, y , 1)); 

K2 = /(6i + 62) = C(6i + 62) © C(63 + 64) © Cp}_i © Cpl_2 © C6? 1 © C6^_2- 

With the notations o/j^ the inclusion N2 C A^2 >^ J has for principal graph 

• D^^^ for J ~ Ji, or J2; 

• A5 for J = Ki, K21, or i^22- 
For J — Iq, Jo, or K2, it is of depth 2. 
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9. The Kac algebras KB{n) and in KD{2m) 

When n — 2m is even, the Kac subalgebras K2 and K4 of KD{n) are respectively 
isomorphic to L°°[Dm) and KD{n); their structure is therefore known, or can at least 
be studied recursively. There remains to describe the family of Kac subalgebras K3, 
as m varies. This question was actually at the origin of our interest in the family of 
Kac algebras KQ{n), and later in the family defined by A. Masuoka in [MasOO) 
def 3.3], and which we denote KB{m) for notational consistency. 

In this section, we first prove that, for all m, in KD{2m) is isomorphic to 
KB{m), and therefore self-dual, and discuss briefly a construction of K3 by com- 
position of factors. Then, we compare the three families: K3 in KD(n) is also iso- 
morphic to KQ{m) when m is odd (this gives an alternative proof of the self-duality 
of KQ{m) when m is odd) and the family {KD(n))n contains the others, {KQ{n))n 
and {KB{n))n, and KP as subalgebras. Using the self-duality of KB{m), we list 
the coidalgebras of dimension 2, 4, m, and 2m of K3 in KD{2m) and describe the 
complete lattice of coidalgebras for KD{8). 

9.1. The subalgebra K3 of KD{2m). In KD(4), ifg is isomorphic to KP (seeESl); 
in particular, it is self-dual and can be obtained by twisting a group algebra. In KD(8), 
K3 is the self-dual Kac algebra described in jIK021 Lemma XI. 10] (the intrinsic group 
of its dual is Z2 x Z2 ) . Wc however found on computer that it cannot be obtained by 
twisting a group algebra: we took a generic cocycle uj on H with six unknowns such 
that uj(h,h) = 1, and uj{h,h') = ah,h' H h ^ h', and asked whether there existed a 
choice for the ah,h' making the untwisted coproduct = fiAfi* is cocommutative; 
this gave an algebraic system of equations of degree 2 which had no solution (note 
that we relaxed the condition Lu{h, h') — uj(h' , h) to keep the system algebraic). 

9.1.1. A presentation of Kt, and isomorphism with KB{m). We now construct explicit 
generators for K3 satisfying the presentation of KB{m) given in (MasOO| def 3.3]. 

Lemma 9.1.1. With n — 2m and e — e"^/*^^"^^ set: 

m — 1 m — 1 

v^{ei+ 63) - (62 + 64) + 5] 6-2Je?f2 + ^'^1 + E + e'^+'r^^' 

?n — 1 rn — 1 

w^{e^+ 63) - (62 + 64) + E ^''e?f2 + ^-^'^1 + E ^''^'^IT + ^-^''^'^rl^i' 

Bo = (l + A(a"))/2 
Bi = (l-A(a"))/2) 

The unitary elements v and w are contained in K3 and satisfy: 

1,2 ^ w2 ^ 1 

{vwy ^ A(a") 

A{v) = w Bqv + w Biv et A{w) = w Bqw + v (E) Biw 

e{v) — e{w) — 1 
S{v) = Bqv + Biw et S{w) = Bqw + Biv 

Proof. The non trivial part is the calculation of the coproducts which is carried over 
in[01 □ 

Theorem 9.1.1. The Kac subalgebra K3 in KD{2m) is isomorphic to the Kac algebra 
KB{m) defined by A. Masuoka in [MasOOi def 3.3]. In particular, it is self-dual. 
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Proof. Using Lemma mTHl contains the subalgebra Iq — CZ2 generated by A (a"), 
as well as the unitary elements v and w which satisfy the desired relations. By dimen- 
sion count, K3 is therefore isomorphic to KB{m). The later is self-dual ( [CDMM041 
p. 776]). □ 

9.1.2. Realization of K3 by composition of subf actors. As in l3.4l and l6.9.2l we describe 
the inclusion N2 C N2 K3 using group actions. 

Define the group G — D,n xi Z2, where Z2 acts on Dm = {ct, (3 \ a™ = = 
1, /3a = (3) by the automorphism v of Dm defined by v{a) — and v{l3) = ap. 
Set M — N2 >i Ki. Consider the dual action of D„i on M {Ki is isomorphic to 
L°°{Dm)) and the action of z of Z2 on M by Ad (v). As in [iKMl def II.l], it can 
be easily proved that (d, z) is an outer action of the matched pair [Dm, ^2)- From 
(rf, z) arises a couple of cocycles (77, () whose class in a certain cohomology group 
H^{{D„i, Z2), T) characterizes up to an isomorphism the depth 2 irreducible inclusion 
of factors M^^™-"^) C M Z2 f [lK02l Theorem II.5 and Remark 2 p.l2]) and the 
Kac algebra which is associated to this inclusion ( |IK021 Theorem VI. 1]). The group 
Z2), T) is reduced to Z2 ( [lK02l VII.§5 and Proposition VII.5]) and the pair 
(d, z) is associated to the non-trivial cocycle. Indeed, if m is even, this follows from 
[IK021 Lemma VII. 6], since the intrinsic group of A'3 and K3 are of order 4 (that of K3 
is J20 = Z2 XZ2 and K3 has four characters). If m is odd, K3 is isomorphic to KQ{m), 
which is self-dual, and its intrinsic group is Z4, so one can use |IKQ2i Lemma VII. 2]. 
For any value of m, the inclusion N2 C N2'><i is therefore isomorphic to the inclusion 
jl^iD^.d) ^2 associated to the non trivial cocycle. 

9.2. KD{n), KQ{n), KA{n), and KB{n): isomorphisms, coidalgebras of di- 
mension 2n. We collect here all the results on the isomorphisms between the four 
families and their Kac subalgebras of dimension 2n. 

Theorem 9.2. Let n>2. 

(i) The Kac algebra KA{n) is isomorphic to the dual of KDin). 
(a) Assume further n — 2m even. Then, in KD{n), 

• Ar2 = /(ei -|- 62) is isomorphic to L°°{Dn), 

• = /(ei -|- 63) is isomorphic to KB{m), 

• A'4 = /(ei -t- 64) is isomorphic to KD{m). 

(Hi) The Kac algebra KQ{n) is isomorphic to KD{n) for n even and to KB{n) for n 
odd. 

Proof, (i) For n = 2, see |MasOO[ Remark 3.4 (1)]. For n > 3, KA{n) is the unique 
non trivial Kac algebra obtained by twisting the product of L°°{Dn) by a cocycle 
(see |MasOO[ Theorem 4.1 (2)]). Its dual is therefore the unique non trivial Kac algebra 
obtained by twisting the coproduct of C[I?„|1. Hence, KA{n) must be isomorphic to 
KD{n). 

(ii) See Proposition [STTl Theorem l9.1.H Theorem lS. 4.21 for the structure of K2^ K3, 
and A'4 respectively. 

(iii) For n even, KQ(n) is isomorphic to KD{n) (Theorem 18. 2p . If n odd, KQ{n), 
which is embedded in KQ{2n) as ATg, is isomorphic to A''3 of KD{2n) by Proposi- 
tion [HTl and therefore to KB{n) by Theorem [5X1] □ 

9.3. The lattice l(A'B(m)). 



It is a classical fact in the folklore that twisting products or coproducts of algebras by cocycles 
are two dual constructions 
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9.3.1. General case. In l8.41 we partially describe the lattice \{KQ{m)) when m is odd; 
those results therefore apply to the isomorphic algebras KB{m) and K-^ in KD{2m). 

Let us now explore l{KB(m)) for m even: m = 2m'. To this end, we consider 
KB{m) as K3 in KD{2m). To avoid handling degeneracies, the special cases KB{2) — 
KP and KB (A) are treated respectively in Subsections 13.31 and 19.3.21 and we now 
assume m > 6. 

Proposition 9.3.1. When m is even, the coidalgebras of dimension 2, 4, m, 2m of 
the Kac algebra KB{m) « C KD[2m) are, keeping the notations of \7.1.2\ and \7.5\ 

• Three coidalgebras of dimension 2m: 

— K32 = Ki = I{ei + 62 + 63 + 64), isomorphic to L°°{Dm); 

— K33 = I{ei + 63 + r'-l\) = I{p{a\ba)); 

— K34 = I{ei + 63 + r^a) I{P{a\ab)); 

The coidalgebras and are isomorphic through the involutive automor- 
phism Q-i; 

• The coidalgebras of K32, which correspond to subgroups of Dm,; in dimension 
2, 4, m, they are: 

— Dimension 2: Iq, I3, and I4 (subgroups of order m); 

— Dimension 4: the coidalgebra J20 containing Iq, I3 and I3; furthermore, 
if m' is even, there are four coidalgebras (dihedral subgroups of order 
m'), which contain exactly one of I3 or I4; 

— Dimension m: K31 = /(ei+e2 + e3 + e4 + e™]^ + e™2) (subgroup generated 
by a""'), andKik = /(ei+e2+e3 + e4+r^*j"^+r£22'=+^) fork^ l,...,m 
(subgroups generated by one reflection); each Kik contains exactly one 
of h or h; 

• The coidalgebras of K^i^i, and : 

— Dimension 2: Iq, and if m' is even, and I4 ; 

— Dimension 4; J2k+i for k = 0, . . . m — 1 and, if m' is even, J20; for 
2fc + 1 = 1 (resp. 2fc + 1 = 3) mod A, J2k+i is contained in (resp. 
Km); 

— Dimension m: K31, and if m' is even, two coidalgebras contained in K^^ 
and two in K^. 

In particular, K3 admits exactly m coidalgebras of dimension 4 not contained in Ki . 
Also, K31 is the intersection of the three coidalgebras of dimension 2m of K3. 

Proof. Since K32 = Ki = L°°{D„i) the description of its lattice of coidalgebras is 
straightforward. 

From and [731 we know that admits three sacigs of dimension 2: /q, /3 et 
li. By self-duality of K-^, there are exactly three coidalgebras of dimension 2m, and 
by trace argument the given Jones projections for ^^32, ^^33, and i^34 are the only 
possible ones. Their expressions in the group basis is straightforward. 

Then, any automorphism of KD{2m) stabilizes and therefore induces an auto- 
morphism of K^. From the expressions of the Jones projection in the group basis, the 
involutive automorphism 8_i exchanges -ftr33 and which are therefore isomorphic. 

The specified inclusions are derived by comparison of the Jones projections. Look- 
ing at the inclusion diagrams imposes that 5 maps /q to Ki, I3 and I4 to and 
i^34 (or K34 and K33), and J20 to K31, and the J2k+i to the Ki^ (see [73]). 

As in I5.10[ the coidalgebras of dimension dividing 2m are either contained in Ki 
or in exactly one of K^^ or K^. Therefore, the remaining coidalgebras of dimension 
4 and m of K3 are in exactly one of -R'33 or K34. As if 33 ad ^34 are isomorphic, it is 
sufficient to find those in if 33. Any coidalgebra of dimension 4 contains a coidalgebra 
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of dimension 2, since it is the image by <5 of a coidalgebra of dimension m contained 
in one of dimensions 2m. The next argument depends on the parity of m! : 

If m' is odd, the only coidalgebra of dimension 2 contained in K33 is Iq ; therefore 
the coidalgebras of dimension 4 of are mapped by S on the m + 1 coidalgebras of 
dimension m of Ki: they are J20 and the J2k+i- 

If m' is even, admits only 4 projections of trace 1/2™ (see IA.7|) : therefore, 
A'33 contains at most 3 coidalgebras of dimension m, including Ar3i. Conclusion: K3 
contains at most m + 5 coidalgebras of dimension m and at most m + 5 coidalgebras of 
dimension 4, and by self-duality it contains exactly m + 5 coidalgebras de dimension 
m and m + 5 coidalgebras de dimension 4. 

In both cases, K3 admits exactly m coidalgebras of dimension 4 not contained in 
Ki. □ 

9.3.2. Lattice \{KD{8)). Since n is a power of 2, any coidalgebra is contained in one 
of the Ki^s (see prop I5.l0)l . The lattice 1{KD{8)) can therefore be constructed from 
those of K2 = L°^iDs), K3, and = KD{A) (see EH) 

Proposition 9.3.2. The lattice of coidalgebras of KD{8) is as given in Figure [751 

Proof. We proceed essentially as in the general case. The algebra Ki admits, beside 
J20, four coidalgebras of dimension m = 4, denoted J21, J22, J23, and J24 which each 
contains either I3 or I4. Beside Ki, there are two coidalgebras de dimension 8: 

• A:33 = /(ei + 63 + rf 1) containing J20, Ji, and J5; 

• K34 = /(ei + 63 + r2 2) containing J20, ^3, and J7. 

The matrix structure of K33 and K34 is C©C©C®C©M2(C) (computer calculation). 
Therefore each of them admits, beside J20, exactly two coidalgebras of dimension 4; 
those are Ji, J3, J5, and J7. Their images by S of are J21, J22, J23, and J24. □ 




Figure 15. The lattice of coidalgebras of AT) (8) 
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Appendix A. Collection of formulas for KD{n) 

In this appendix, we collect all the formulas used in the study of the algebra KD{n): 
left regular representation and expression of matrix units in the group basis, standard 
coproducts of some special elements, expression of J7 in terms of matrix units, method 
to calculate the twisted coproducts and its expression on some elements. 

A.l. Left regular representation of D2n- |Vai981 6.6] 

Set e„ = c*^/". The left regular representation of in terms of matrix units is 
given by, for all k: 

n-l 

A(a'=) = ei + 62 + (-l)''(e3 + 64) + ^(4''ei,i + e'^'^el^) 

i=i 

n-l 

A(6a^-) = ei - 62 - (-1)^63 - e,) + Y.ie-^'el^ + ^4,1) 



A. 2. Matrix units in the group basis and coinvolution. By inverting the pre- 
vious formulas we get the following expressions for the matrix units in the group 
basis: 

2n-l , 2n-l 



k=Q k=0 
2n-l 2n-l 



An ^-^ An 

k=o k=o 

2ri-l , 2n-l 



li = ^ E e-*^''=-/"A(a'=) , 6^2 = ;^ E e*^'='^/"A(a'=) , 

k=0 k=0 
2ri-l 2n-l 

i.2 = ^ E e'^'^^^Mba'^) , ei, = ^ E e-^-'''=^/"A(6a^-) . 



' 2n ^ ' ' " " 2n 

k=0 k=0 

For the convenience of the reader, here are some direct consequences of those formulas 

2ri-l 2n-l 



ei + 62 = — ^ A(a'=) , 63 + 64 - — ^ (-l)''A(a'=) , 

fc=0 A:=0 

n—1 n— 1 

ei + 63 = — ^ A(a2^) + A(6a2^+i) , ei + 64 = — ^ X{a^') + X{ba'') , 

^ n—1 ^ n— 1 

62 + 63 = — V(A(a2'=) _ x{ba^'')) , 61 + 62 + 63 + 64 = - V ACa^'^) , 

2n ^-^ n ^-^ 

k=0 k=0 

-.n—1 -.n — 1 

- J2 e"''-'''="/"A(a2'=) , 6i_2 + 6'2^^7-'' = -Y. e''^''"/"A(6a2'=) , 



n — ' ' ' n 

k=0 k=0 
n-l 

n 



i.2 - 47 = ^ E e^^(''=+^^"/"A(6a2'=+i) . 

" fc=0 

The coinvolution is the antiisomorphism defined by S{\{g)) = X{g)* . It fixes the 
and efj (with i ^ j) and exchanges the 6^ i and 62 2- 
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A. 3. The unitary 2-cocycle f2. In [Vai98| 6.6] the unitary 2-cocycle O used to twist 
the coproduct is expressed in the group basis: 

4 

where hi — 1, h2 — a", = b, h4 — ba", and the Cij are the coefficients of the 
matrix: 

^5 1 1 1\ 

witli u = — 1 + 2i . 



1 



1 1 V ly 
1 ly 1 V 
\1 D V Ij 

Furthermore, fi* — Ylt j=i Cj,iMhi) X{hj). 

We deduce its expression in terms of matrix units: 
For n even: 

= (ei + 62 + 63 + 64 + gi + (72) <Syi (61 + 62 + 63 + 64 + qi + 52) 
+ (Pi +P2) «> (ei + 64 + qi) + (61 + 64 + qi) (g) {pi + P2) 

+ i{pi - P2) ® (62 + 63 + 92) - i{R2 + £3 + 92) ® [pi - P2) + (pi + ip2) ® {Pi - ip2) 
For n odd: 

= (61 + 62 + gi + 52) ® (ei + 62 + qi + 172) 

+ (63 + 64 +pi +P2) (61 + gi) + (61 + qi) ® (63 + 64 +pi +P2) 
+ i{e2 + 92) fX) (63 - 64 - pi + P2) - 1(63 - 64 - pi + P2) ® (62 + 92) 

+ (63 - 164 - ipi+P2)® (63 + 164 + ipi + P2) 

Note that the conjugation by Q. acts similarly on all factors M2(C) of same parity. 
For example, if x and y are each in some even factor (not necessarily the same), then: 

Vl{x ® y)n* = {qi + q2) ® {qi + q2){x (g) y){qi + 172) «> (<?i + 92) = a: ® ?/ . 
If X and y are each in some odd factor (not necessarily the same), then: 

n{x ® y)^* = {~ipi + P2) ® (ipi +P2){x ® y){ipi + P2) ® {~m + P2) ■ 
In particular, pour j and j' odd: 

n{e{2®e{,2)^* ^r'2,i®r(:2- 
In IA.61 we shall see an example of twisting oi x ® y for x in some odd factor et y 
in some even factor. In subsequent sections, we give further examples of calculation 
of twisted coproducts using this remark. 

A. 4. Twisted coproduct of the Jones projection of the subgroup Hr- For 

r — l,...,n — 1, consider in C[-D2n] the subalgebra €-[Hr\ of the subgroup H,. = 
{1, A(a"), A(6a'"), A(6a''+")}. We will twist the coproduct of its Jones projection 

- i(l + A(a") + Xiba^) + A(6a'^+")) . 

This is used in l5.11l to conclude that Qr is the Jones projection of J^, spanned by 
Qr, Qr, Pr and P^. as defined below. 

We recall in l2.8.4l that the standard coproduct of Qr is: 

^s{Qr) =Qr®Qr + Q'r®Q'r+Pr®Pr+P!r®K, 

where Qr, Qr, Pr and P^ are the minimal projections of Jr (notice that all the elements 
of the group Hr are of order 2). 
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Let US start with n odd: 



g,-i(l + A(a") + A(6a'^) + A(&a^+"))=ei+ V g(0,^,j). 
4 ^ — ^ n 

j — l.j even 
n — 1 

g;==-(l + A(a")-A(&a'-)-A(6a''+"))=e2+ V g(0,^+7r,j) 
4 ^-^ n 

j — even 



For r even: 



n — 1 . 

P, = -(l-A(a")-A(6a'^) + A(6a'-+")) = e3+ V q{Q, ^— + ir, j) ^ 

A £. ^ Ti 



n 

j^l.j odd 

^ n—1 

P; = -(l-A(a") + A(&a'-)-A(6a'-+"))-e4+ ^ ^(O,— 

3 = 1,3 odd 

For r odd: 

n— 1 . 

= -(l-A(a")-A(&a'^) + A(6a'-+")) = e4+ V g(0,^+^,j), 
4 — ' n 

3 = 1,3 odd 
ri-1 



P; = -(l-A(a") + A(fea'-)-A(6a'-+")) = e3+ E ^(O,— 
4 — ' n 

3 = 1,3 odd 

Using [531 we get: 

A(g^) = g,.«)Q,.+g;«)Q;+(F®F*)(p^®p^)(t/*®F)+(F®F*)(p;®p;)(y*®F), 

where V — (ea — ie^ — ipi +^2)7 and {V ® V*) is the unique term of f2 which acts non 
trivially. Note that the following relations hold: 

^63^*^63, VeiV*^ei, Pr + Pr = e3 + e4. 

Therefore, it is sufficient to conjugate g(0, with ipi +p2 or —ipi +P2- We get: 

A{Qr) =Qr<E)Qr + Qr®Qr + S (Pr) ® Pr + S'(PV) (g) PV , 

with, for r even: 

n— 1 . n—1 

q{ ,7r,j) and PV = 64 + > g( ,0,j), 

and for r odd: 



n ^ — ' n 

j — odd odd 



n—1 . n—1 

P. = 64+ V q{- — ,n,j) and PV = 63 + V g(— ,0,j). 
— ' n ^ — ' n 

j=l,j odd 3 = 1, j odd 

FromlXa we get: S{q{a,(3,j)) ^q{-a,(3,j). 

The calculation of lS.{Qr) in the case n even is similar with 

n—1 . n — 1 . 

E — ,7r,j) and i3',, = ^ «( — '0,i), 

with, for r even: 



n ^ — ' n 

J — l,j odd j — l^j odd 



71—1 . n—1 

ei+e4+ V q{0,—,j) and g; = 62 + 63+ V q{Q, ^'''' 
n ^-^ n 

J = 1,J even 3 = 1,3 even 
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and for r odd: 



n—1 . n—1 

JTTT ■^-^ jriT + TT 

= 61+63+ > q{0, ,j) and = €2 + 64+ > 9 0, 

— ' n ^ — ' n 

even j — ^jj even 



A. 5. Coproducts of Jones projections for coidalgebras of dimension 2n. 



A.5.1. Standard coproduct expressions. We need to calculate the twisted coproduct 
of certain projections. We start with their standard coproducts in C[D2n], using the 
results of EEl 

Proposition A.5.1. The standard coproduct As of the Kac algebra of the dihedral 
group D2n satisfies: 

n-1 

As{ei + 62) = (61 + 62) (81 (61 + 62) + (63 + 64) (g) (63 + 64) + E 4.1 <8i 6^.2 + 4.2 4.1 

As (61 + 63) = (61 + 63) (g) (61 + 63) + (62 + 64) «) (62 + 64) 
^ n—1 

+ 2 E(4,i + e2,?) ® (4.2 + e^.?) + (4,2 - 4,7') ® (4,1 - el7) 

As (61 + 64) = (61 + 64) (g) (61 + 64) + (62 + 63) (g) (62 + 63) 
^ n — 1 

+ 2 E(4,7' + 4,2) ® (4,1 + 4,?) + (4,2 + 4,7') <^ (4,i + 4,?) 

n-1 

As (63 + 64) = (61 + 62) (g (63 + 64) + (63 + 64) (g (61 + 62) + E 4,7' 4,1 + 4,2' 4,2 

As (61 + 62 + 63 + 64) = (61 + 62 + 63 + 64) (g (61 + 62 + 63 + 64) 

n-1 

+ E(4.7' + el2)®(4,i + 4,2') 

^s(4.i) = 4.1 ® ('^1 + 62) + 62^2' ® + '^4) + (ei + 62) gi e{ -^ + (63 + 64) g) 62.2^ 

+ E 471'' ® 4',i + 4:7^'"'"^ ® 4,7'" + E 4',7' ® 4'.i + e7,7^''''^ ® 4,7'' 
j'<j j'>j 

Proof. The projections 61 + 62 and of 61 + 62 + 63 + 64 are the Jones projections of 
the subgroups generated respectively by A (a) and A(a^). Their standard coproducts 
can be derived from l2.8!H 

From 61 + 64 — ^ X]fe=o (^('^^'^) + '^(^'^^'°))' ^^'^ using the formulas of Appendix lA.2l 
we get: 
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n — 1 

A,(ei + 64) = — y A(a2'=) ® X^a^'') + X{ba^k^ ® A(6a2'=) 

k=Q 

= ^As(ei + 62 + 63 + 64) 



^ n—1 n—1 

+ — ^ A(fea2'=) ® [(ei + 64) ~ (62 + 63) + ^ e-2^^'="/"6i_2 + e2^^''=-/"6^2,i] 

k=0 3 = 1 

= ^As(6i + 62 + 63 + 64) + i[(6i + 64) - (62 + 63)] ® [(ei + 64) " (62 + 63)] 

n — l^n — l _,n — 1 



(61 + 64) <E) (ei + 64) + (62 + 63) (g) (62 + 63) 

^ 71—1 

9 + 4,2) » + 4?) + (4,1 + e"?) ® e{ 2 + (ei,2 + 4,7') ® 4,i 



(61 + 64) (g) (61 + 64) + (62 + 63) ® (62 + 63) 

n-l 



,0 ^ 

o E(4,? + ei,) ® (6i,i + 6^,7) + (6{,2 + 6^7) ® (6^1 + 6'/,7) 



2 



The other coproduct expressions can be calculated similarly. □ 



A. 5. 2. Twisted coproduct expressions. Using computer exploration as described in 
IB.4.31 and with some factorization efforts, one gets: 
For 71 = 3: 



A(6i + 62) = (61 + 62) (gl (61 + 62) + (63 + 64) (g) (63 + 64) 

+ rli » rl i + 2 ® 4,2 + ® 4,2 + 4,2 ® 4,i , 

A(6i + 63) = (61 + 63) (g) (61 + 63) + (62 + 64) (g) (62 + 64) 

+ ^ ((4,2 + 4,1) <» (4,1 + 4,1) + (4,1 + 4,2) (4,2 + 4,2)) 
+ 1 ((4,2 + 4,1) <» (4,1 + 4,1) + (4,1 + 4,2) (4,2 + 4,2)) 

A(6i + 64) = (61 + 64) (g) (61 + 64) + (62 + 63) (62 + 63) 

+ ^ ((4,1 + 4,1) ^ (4,2 + 4,1) + (4,2 + 4,2) ® {ell + 4,2)) 
+ ^ ((4,2 - 4,2) ® (4,1 - 4,2) + (4,1 - 4,1) ® (e},2 - 4,1)) 

A(6i + 62 + 63 + 64) = (61 + 62 + 63 + 64) ® (61 + 62 + 63 + 64) 

+ (4,1 + 4.2) ® (4,1 + 4.1) + (4,2 + 4.1) ® (4.2 + 4.2) ■ 
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For n — A: 

A(ei + 62) ^ (ei + 62) (ei + 62) + (eg + 64) ® (eg + 64) + rj ^ ® rj^i 

+ ^1,2 ® 2 + ell <^ 2 + e|2 ^ + ^ ® ^ + ^ ® ^ 
A(ei + 63) = (ei + 63) (g) (ei + 63) + (e2 + 64) ® (e2 + 64) , 

+ I {{ell + e?,i) <E) (ei,2 + 6^2) + {^1,2 + 62.2) (e},! + e?,i)) 

+ ^ ((e?^2 - 4,2) ® (^2,1 - e^.i) + (e2,i " e^,i) {^,2 " e?,2)) 

+ ''1,1 ® +^2,2 ® 7 
A(ei + 64) = (ei + 64) (ei + 64) + (e2 + 63) ® (e2 + 63) 

+ \ {{ell + 6^2) ® (62,2 + e?,i) + (e^.2 + e^i) ® (e},i + e^ ^)) 

+ ^ {{eU + ell) <E) {ell + el^) + {el, + el^) (e},2 + e^,i)) 

+ +P2,2 ®-P2,2 > 

A(ei + 62 + 63 + £4) (ei + 62 + 63 + 64) (g) (ei + 62 + 63 + 64) 

+ {rli + rl^) ® + 3) + (r^^a + r^) ® (ri^2 + 
+ (eM+e^,2)® Ki + eL)- 

Using the conjugation rules of IA.3[ the formulas for the standard coproduct, and 
the expressions of the twisted coproduct for n = 3 and n — A, and with the help of 
the computer as described in lB.4.3[ we get: 

A(ei + 62) = (ei + 62) (ei + 62) + (63 + 64) ® (63 + 64) 

n — 1 71—1 

+ '^li ® ''1,1 + ^2,2 ® ^2,2 + e{ 1 «) e^2,2 + 4,2 ® ej_i . 

j — l. j odd i— lii even 

For n odd: 



A(ei + 63) = (ei + 63) (g) (ei + 63) + (62 + 64) ® (e2 + 64) 

n— 1 

+ 2 E ((^2,2 + ® {eii + + (el,i + ^2^) ® (4,2 + 

j = l, j odd 

+ ^ E ((<2 + ^2:?) ®(eii+r2;?K(eii+rl7) 0(612+^:2-^^^ 

j = l,j odd 

A(ei + 64) = (ei + 64) (ei + 64) + (e2 + 63) ® (62 + 63) 

+ 1 J2 ((<!+<?) ® (4,2 + <?) + (el2 + ^2.?)® (ell 

j^l, j odd 
^ n— 1 

+ 2 E ((4,2 - ® (eil - r^^') + (ell - r^.?) ® (ei,2 " ^1?)) 



j = l, j odd 
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A(ei + 62 + 63 + 64) = (61 + 62 + 63 + 64) (g) (ei + 62 + 63 + 64) 

n-l 

+ E ((^ii + ^2,?) ^ (^1,1 + + (^2,2 + e^,?) ® (ri2 + e^,2^)) , 

i=l, i odd 

A(63 + 64) = (61 + 62) (g) (63 + 64) + (63 + 64) (g) (61 + 62) 

n-l 

I \ ^ n— 7 ^ 7 , n— 7 ^7 I 7 ^ n— 7 . 7 ^ n— 7 

+ ''i,! ® + ''2,2 ® e^,2 + 61,1 ® r2_2 + e^_2 ® ^1,1 > 

j=l, j even 

A(6f,i) = 6f_i (61 + 62) + r"7^ 8) (63 + 64) + (61 + 62) O 6f_i + (63 + 64) (8) r^,2^ 

+ r2^2 ® ''1,1 + ^2,2^ ^2,2^ 

n— 1 n— 1 

+ E <2'®ei,, + r^,2'+^®r2V+ E ^Ci' ® <i + ® ^2^' 

j>2,j even j>2,j odd 

For n even: 

A(6i + 63) = (61 + 63) (g) (61 + 63) + (62 + 64) <g (62 + 64) 

n— 1 

+ 2 E (K2+<?)®(<2+<?) + (<1-<?)® Hi 
j=l, j odd 
^ n — 1 

+ 2 E + 4'2') ® (4,2 + ei,T') + (ei,2 - eCi') ® (4,i " e^,2^)) , 

j=l,j even 

A(ei + 64) = (ei + 64) (8) (ei + 64) + (e2 + 63) (g) (62 + es) 

^ n — 1 

+ 2 E ((^il + ^2'') ® (^i.l + ^27) + (4.1 + <2') ® (4,1 + <2')) 
j=l,i odd 

^ n — 1 

+ 2 E + ^2,2) » (ei,i + e^,2') + (ei,2 + e^,?) ® (e^2,i + e?,?)) , 

j=l,j even 

A(e3 + 64) = (ei + 62) (g (es + 64) + (es + 64) ^ (ei + 62) 

n— 1 n— 1 

+ E 4.1 4,7 + 4,2 ® 4,1'' + E ^Vi^ ® 4,1 + 62,2^ ® 4,2 

j — l,j odd J — ^tJ even 

A(ei + 62 + es + €4) = (ei + 62 + 63 + 64) (8) (ei + 62 + 63 + 64) 

n— 1 n— 1 

+ E (4,1 + 4,2')® (4,1 + 4,2^)+ E (4,i + 4,?)®(4,2 + er,?), 

j=l,j odd j=liJ even 

A(6i_i) = e?_i (g (ei + 62) + e^2^ ® (es + 64) + (61 + 62) (g ef^-^ + (63 + 64) ® e^_2^ 

+ 4,2 ® ?'i 1 + 4.1 ^ ''2.2 ^ 



n-l 

\ ^ J— 2 ^3 I n— j-t-2 ^ n— _7 
/ ^ ^2 2 ?V e-i i -r 6j^ ]^ 09 62 2 

j >2, _7 even 

n-l 

■ E 4ri' ® 4,1 + 4,2'^' ® 4,2' 

i>2,i odd 
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A. 6. Coproducts of v and w of K3 in KD{2m). In this section, we obtain the 
expressions of the coproduct of the unitary elements v and w of in KD(2m) which 
are used in 19. 1.11 

Proposition A. 6. The unitary elements v and w of K3 expand as follow in the group 
basis: 



The coproduct of v satisfies : A(ti) = v ® Bqv + w ® Biv. 
Furthermore: A(w) = w (g) Bqw + v Biw. 

Proof. A straightforward calculation gives the expressions in the group basis. 

We now check the expression of A(w) by proving that untwisting it yields back the 
standard coproduct of v. Namely, setting Dij = {Bi (g) Bj){v ® Bqv + w (8> Biv) for 
1 = 1,2 and j = 1, 2, we check the equalities: il*Dijn — {Bi (g) Bj)As{v), for i = 1,2 
and i = 1, 2. 

Note first that Bi is the projection on odd factors and that 

A{Bo) = Bo (g) Bo + Bi (g) Bi et A{Bi) = Bo ® Bi + Bi ® Bo 

since A(a")) belongs to the intrinsic group. Using the remarks at the end of lA.S) it 
follows that: 

As{vBo) = \{ba)Bo ® \{ba)Bo + \{ba)Bi ® \{ba)Bi = f7*Do,of^ + ^*Di,in 

The action of on x®y depends only on the parity of the factors containing x and 
y, and in particular is independent of n. It is therefore sufficient to use the following 
formulas which have been obtained by computer in KD{A). 

• For tensors in KD{2mf'+^ ® KD{2m)'^'': 

^*{ria ® 61^2)^^ = <8> ei,i - 62,2 "X) 62,2) - ^('^1.2 ® ei,2 + 624 ® 62,1) 

^*{ri,2 <S) 62,1)^ = ® 62,2 - 62,2 <E) 61,1) - ^(ei,2 ® 62,1 + 62,1 ® 61,2) 

ri*(r2,i (g) 6i,2)ri = ^(62,2 <E) 61,1 - 61,1 (g) 62,2) - ^('^2,1 ® 61,2 + 61,2 g) 62,1) 

^*{r2,i <S) 62,i)f^ = ^(62,2 <E> 62,2 - 61,1 g) 61,1) - ^(ei,2 ® 61,2 + 62,1 g) 62,1) 

• For tensors in KD{2m)^^+'^ g) (C6i © Ce2 ® Cea ® C64): 

^*[ri,2 ® ((61 + 63) - (62 + e4))]n = ^[(ei,i - 62,2) «> ((ei + 62) - (63 + 64))] 



w 



V 





(62 + 64))] 



^*[r2.i ® ((61 



+ 



+ 



64))]^! 



-[(62,2 - 61,1) ((61 + 62) 
^[(ei,2 + 62,1) g) ((61 + 63) 



(63 + 64))] 



(62+64))] 
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For tensors in KD{2mf'' ® KD{2mf^+^: 



^*{ei,2 (8> ri_2)il ^('^2,2 ei,i - ei,i (g) 62,2) - ^(ei,2 ^ 62,1 + 62,1 (8) 61,2) 
^^*(e2,i O ri,2)0 = <8) ei,i - 62,2 <8) 62,2) - ^(^1,2 ^ + 62,1 O 62,1) 

^^*(ei,2 O r2,i)0 = ^(62,2 <8) 62,2 - ei,i ® ei,i) - ^(ei,2 <8> e\,i + 62,1 O 62,1) 

^*{e.i,\ ® r2,i)l^ = ^(ei,i ® 62,2 - 62,2 ® ei,i) - ^(e2,i ei,2 + e\,2 ® 



• For tensors in (Cei © Ce2 © Ces © €64) ® KD{2mf^+'^: 



^*[{{ei + 63) - (62 + 64)) ® ri,2]fi = ^[((ei + 62) - (es + 64)) (ei,i - 62,2)] 

- ^[((ei + 63) - (62 + 64)) (8) (ei,2 + 62,1)] 
^^*[((ei + 63) - (62 + 64)) (8) r2,ip = ^[((ei + 63) - (es + 64)) 8) (62,2 - ei,i)] 

- ^[((^1 + ^3) - (62 + 64)) 18) (ei,2 + 62,1)] 



It follows that As{vBi) = f2*£'o,i^ + i^*DifiQ. Let us detail, for example, the 
calculation of Q*DifiQ: 



m — 1 

n*{Biv ® Bov)n = J2 ^^*[(e-('^+^V5+^ + e'^+V^f+^) g) ((61 + 63) - (62 + 64))]0 

ni—1 ni—1 

+ E E ^^*[(e"^''+'V5+' + e'^+'rl^^') ® (e-''=6?f2 + e^'e^f^JQ 
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^ m — 1 



. m — 1 m — 1 
j=0 k=l 



^ 7n — 1 m — 1 
i=o k=l 

.m — 1 m—1 

= E + ® [(ei + e2) - + 64)) + y: ^''^z + ^-'"^m 

.m — 1 m — 1 

+ ^ E i^-^'^^'^^r + ^'^'^^') « [(61 + 62) - (63 + 64)) + Y: ^-''^1 + 
3=0 k=l 
^ m — 1 m — 1 

- \ E (e-(^^+^'6?f^i + ® [(ei + e3) - (62 + 64) + ^ e'^^el^ + e^'^e^] 

^ m — 1 m—1 

- I E i^'^'^2' + 6-(^^"+^^6^f + l)]) [(ei + e3) - (62 + 64) + 5: 62'=6?:^2 + 6-^'=6^:=i] 

j=0 k=l 

= -^[X{a)Bi (g) X{a)Bo - A(a"^)Bi ® A(a"^)Bo] - ^[X{ba)Bi ® X{ba)Bo + A(5a"^)Si ® A(6a"i)Bo] 
The calculation of the coproduct of w is analogous. □ 

A. 7. Jones projection of ^^33 in K3 of KD{Am'). The Jones projection of the 
coidalgebra -fir33 of K^^ in KD{Am!) is P33 = ei + 63 + r™]^. Furthermore, 

P33 = 61 + 63 + 

n— 1 ^71—1 _,n— 1 



^n— i ^71—1 _jn— i 

= ^ E M"^'^) + A(6a^'^-+^) + ^ E("l)'^(«'') + ^ E(-l)'^(^«''^') 

- m— 1 

= i. y A(a4fe) + A(6a4fc+i) 

r?. -"^ — ' 



n 

k=Q 



Therefore P33 is the Jones projection of the algebra A of the subgroup I?2m' — (a*, ba) 
in C[Z)2n]- Using e.g. Proposition 12. 3. 2[ its standard coproduct can be expressed in 
terms of the matrix units of A. This subalgebra admits four central projections, 
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associated to the factors of dimension 1: ei = P33, 62, 63, and 64, with 

^ m—l 

e2 = :^Y.(^{a'')-X{ba''+')) 



2m 

fc=0 



_j n— 1 m—l 



2to . , , „ 

j=l fe=0 



= 62 + 64 + 2 

m—l 

2to 



k=0 
^ n—1 m—l 

j=l fc=0 
^ n—lm—l 

- J—\^ (f'^irn'+j)k j , ,-2(m'+j)fc j \ _ (^-2{m'+j)k -j j Mm' +j)k j J \ 



2 m 

i=l fe=0 



= 2(eM + e?2 + 63-/^67:; + e-^^/^e-;) + -(6?^?' + e^^' + ^'-l^e^^^^^ + e-^/^ei;?') 
= g(0, -37r/4, m') + g(0, -7r/4, 3m') 



1 " 

^4 = ^E(-i)'w«')+M^'^''^')) 

^ n—1 m — l 

= ^ E E (-l)'(^^'eli + e-^^'=ei2) + (-l)'(em'^'en^ei,2 + e^'=e^„e^2,i) 

j^l fc^O 

_ _L \^ \^ /',2(m'+i)fe j , 2(m'+i)/c 1 N , / _2(m'+i)fe -j l , ,2(m'+i)fe j J N 

~ 2m ^ ^ '"^ ^n'^2,iy 

j=l fe=0 

= ^(''^M + 4"2 + e-^^/^e^:; + c-/4e^;) + i(e?7/ + e^™' + e'^-Z^e?™' + e^^/^e^™') 

= g(0, 7r/4, m') + g(0, 37r/4, 3to') 

as well as m' — 1 blocks of dimension 2 whose matrix units are derived from the partial 
isometrics 2 with h= 1, . . . , m' — 1: 



e^,2 = - E e^''''''/'"'A(6a^'=+^) 

fc=0 
^ n—1 m—l 

j=l k=0 
^ n—1 m—l 

- (f2{h-j)k -j j :Mh+j)k j j N 



j=l k=0 

c—h„h I -(m+Zt) m+/i _|_ (m—h) m—h , (n—h) n—h 

— 2 "T ^^1,2 "I" *=n ^^2,1 *=n ^^2,1 

— 1^1,2 ^2,1 ) + 1^1,2 ^2,1 ) 

= ^n'l(et2-e?l'^)-z(e"+'^-e"7('"+^))] 
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Upon deformation by O, the right legs ei, 62, 63, 64, and e^^ for h even of As{ps3) 

are left unchanged; the remaining rights legs e^j for h odd become £^''[(''1,2 ~ ''2,!'') ~ 

i{r'^2^ — r"^^'"^''^)]. Therefore, ii'33 admits exactly four blocs of dimension 1, as is 
the case for A. 
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A. 8. Calculations for Theorem 16.11 We complete the demonstration of the self- 
duality of KD{n) for n odd (Theorem 16. ip by calculating exphcitly '\li{X[a)) and 
ip{\(h)) and checking that their coproducts are preserved by i>. The calculations 
are straightforward albeit lengthy; regrettably, we could not delegate them to the 
computer in the general case. 

A. 8.1. Preservation oj the coproduct ofX{b). 

Lemma A. 8.1. 

V'(A(6)) = 4ne4 and A{iP{X{b))) ^ {tf; (g) V')(A(A(&)) . 
Proof. From lA.ll and 15.21 one can write: 

n-l 

X{b) = ei — 62 - 63 + 64 + ^ 6{_2 + ^2,1 

3 = i 
n-l 

= 61 - 62 - 63 + 64 + ^ - ^2 + 4l ) + e'l,2 + ^.l'' ■ 
fc— 1, k odd 

It follows that: 

n-l 

V'(A(6))=Xl-Xa"-Xfca"+X5+ -(^1,2+£^2,i) + S"2'+S2.T' 

k—1, k odd 

= Xl- Xa" - Xha" + Xb 
n-l 

+ X] Xfea"-*-- + X6a"+'= - Xba'' " Xba2"-fc " Xa'' " Xa2"-fe + Xa^ + fc + Xa"-*" 
fc— 1, fc odd 
2n-l 

= X! (~l)''(Xa^" + Xfcai) = 4ne^ . 

Then, 

(V; i/')(A(A(6)) = IGn^ei (g) 

2n-l 2n-l 

= YY1 i-^^t^^iXa^ + Xba:- ) ® [Xa" + Xba-^ ) 
2n-l 2n-l 

= X! X! (~1)''^''[XqJ ® {Xa-iai + k + XQ-J f,a'=-3 ) + Xfcai ® {X(a-3b)ba''+i + X(a-3 fc)Qi- j )] ; 

and since j + k and j — k have the same parity: 

2n-l 

(V®V)(A(A(6)) = ^ ^ (-l)-'x.®(x.-ia. +Xs-i6a.) = A(4n6'l) = A(V'(A(&))).n 

A. 8. 2. Preservation of the coproduct ofX{a). 
Lemma A. 8. 2. 

V'(A(a)) = ni2^'+4^,-iel,+e^'+e^')) and A(^(A(a))) = (V'®V)(A(A(a)) . 

We prove this lemma in the following subsections. In order to split the calculations, 
using ETD and e = e"^/", we write: A(a) = U + V, with 

n — 1 n — 1 

U = 61+62+ ^ e''ei,i+'^"''^2,2 and V = -63-64+ ^ e''ei,i+e~''62_2 • 

fc— 1, even fc— 1, A; odd 
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A. 8. 3. Expression of 'ip{U) and'ip{V). 
Lemma A. 8. 3. 

Proof. On the one hand, 

n-l 

/c=l, k odd 
n-l 

= Xl+Xa"+ 51 + ^«"+^' ) + (Xa"-i + Xa■'r^-j ] 

j=l, j even 

2n-l 2n-l ^ 

= ^ i-iyc^Xa^ = E e"^""'^'Xa.- = 2ne?,li . 
On the other hand, 

n-l 

(F + y*) = 2(-e3-e4)+ Yl (^' + ^"')Ki+^2,2) 

fe=l, fe odd 

n-l 

{V-V*)=i E (^'-e"')(^2,l-rt2)- 
k=l,k odd 

It follows that: 



2(-Xba" - 


n-l 

-xb)+ J2 




fe=l, fc odd 


2n-l 




- E (^^' 








n-l 

E ( 


e''-e"'')(Xa'= +X, 


fe=l, fe odd 




2n-l 




E (^^ - 




j=0 





which gives the desired expression for V'(^)- The expressions for ip{V + V*) and 
il){V — V*) will be reused later on. □ 

A.8.4. Coproducts of tp{U) and tp{V). 
Lemma A.8.4. 



^2,2 ^2,1 ^2,1 ® ^1,1 "^l.l ® ^1,2 ^1,2 ^2,2 ) 
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Proof. 

2n-l 2n-l 

k=0 j=0 
2n-l 2n-l 

= J2Y1 ^^^""^^^''^'HXa'-^Xa^ +Xa^b<»Xba^) 
k=0 j=0 

= 4.n^e^^ » ^ + ^ 5?) • 
Similar calculations give: 

A(27iei 2) = 4n2(ei 2 » 2 + £2,1 ® 4.2) . 

The announced formula follows using the equalities ^ 2 ~ 4 1 ^^^'^ ^2 1 ~ ^1 2 • ^ 



A. 8. 5. Image of A(C/) by ip (Si tp- We now turn to the preservation by of the co- 
products of U and V, and therefore of A(a) = J7 + F. Since A(a"+^) = [/ — we can 
calculate the coproducts oi U = l/2(A(a) + A(a"+i)) and F = l/2(A(a) - A(a"+i)) 
using the expression for fl for n odd given in IA.3I 
Let us start with U : 

A{u) = n{u ® t/ + F ® v)n* 

= (ei +e2+qi + 92) ® (ei + e2 + qi + q2){U ® U){ei + 62 + qi + 92) ® (ei + £2 + gi + (72) 

-I- (63 - 164 - ipi +P2) ® (63 + + ipi -\-p2){V ® V)[e^ + 164 + ipi +P2) (8> (ea - 164 - ipi + P2) 

= u ®u + v' ®v'* , 

where V = (-63 - 64 + X]fe=i, k odd ^''^2.2 + ^^''''i.i)- The image of V by ip is: 

fc=l,fcodd j=0 

It follows that %p{V'*) = -2^627^, and we get: 

[iP ® V')(A([/)) = 4n2(^ ® (5? + 5? » ef?) ■ 
Using Lemma IA.8. 41 we conclude that ip preserves the coproduct of U. 



A. 8. 6. Image of A(V^) hy ip ®ip. We now calculate the image of A(F) hy ip ^ip: 

A(F) = n{u ®v + v® u)n* , 

= Ui®Vi + U2'S>V2+ iiUs V3 - L/4 T4) + Vi(®Ui + V2®U2- iiVs ® L/3 - t4 8) ?74) , 
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where: 

n-l 



C/i = (ei+gi)C/(ei + gi) =ei+ ^ ^i^'' + ^~'')Pi,i , 

k=l, k even 

Vi = (es -\- -\- pi -\- ^2)^(63 + 64 + Pi + P2) = V , 

n — 1 ^ 

«72 = (e2 + g2)C/(e2 + g2) =62+ ^ ^(e'' + e"'')P2,2 > 



fc=l, fc even 

V2 = (es - 64 - + ^2)1^(63 - 64 - Pi + P2) = V* 



n—1 ^ 

f/3 = (e2 + 92)t/(ei+gi)= ^ ^(e'' - e"'')(eti + 6^,2 - 4i - 4,2) , 

fc— 1, fe even 

n-l 

Vs = (63 - 64 - Pi +P2)V^(e3 + 64+^1+ P2) = -63 + 64- ^ ^'''4,2 + ^'^e^-^ 

A;=l, A; odd 

n—1 

C/4 = (6i + gi)/7(e2 + g2)= ^ ^(e' - 6"'')(6ti - ^2 + 4i - 4,2) . 

fc=l, fe even 

n-l 

14 = (63 + 64 + Pi + P2)l^(63 - 64 - Pi + P2) = -63 + 64 - ^ ^''6^,2 + e'^'ea.i 

/c— 1, /c odd 

To split the calculation into more manageable chunks, we write: 

2[f/l ^Vi+U2®V2+ i{U3 ®V3-U4^ V4)] = 

(f/i + U2) ® (Vi + V2) + (C/i - i72) ® (Fi - F2) 

+ i[(U3 - U4) ® (V3 + V4) + (U3 + U4) ® (V3 - V4)] . 

Lemma A. 8. 6. 

mi + U2) = n{^^ + e^i) , ^(f/i - U2) = n{el, + 5) > 

V([/3 + U4) = n(e^i - ejji) , ^(C/3 - C/4) = in(5 - 4^) , 

+ ^2) = -2n(elji - ej^i) , V(^i " V2) = 2n(^^ - '^^^) , 

i^iVs + V4) = 2n(5 + 4^) , V(V^3 - Vi) = 2mie^' - e^') . 

Proof. 



V,([/i + ?72) = V(6l+62+ Yl ^(e' + e"')(4l+42)) 

k—1, k even 

n—1 ^ ^ 

= Xl+Xa"+ X] 2^^*''^^"''^^^"""' "'^^^"'1^ '^^2,2^)> 

fc=l, even 

- [/2) = V(6l - 62 + J2 + ^~'M2 + 4l)) 

k=l, k even 

n—1 ^ ^ ^ ^ ^ 

= Xl-Xa"+ 9(e*' + e"'')(-Xa''-'= +Xa2''-^ +Xa'= -Xa-+'=) =^^(6l,l + 6^_2)' 



2~ 

fc— 1, even 
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n — 1 



2 

k—1, k even 



k—1, k even 

n — 1 ^ 

- U,) = ^( ^ -(6^= - 6-'=)(e^2 - 4i)) , 



fc— 1, even 

n— 1 -j^ ^ ^ 

= i X! 2^^'' " ~ ~ ^ - 62,1) • 

fc— 1, /c even 

The expressions of ip{Vi + V2) and ip{Vi — V2) follow from Lemma FA. 8. 31 Similarly, 
one calculates: 

4^{V3 + V,)=^{2{-e3~e,)+ + ^"')«2 + ^2,1)) 

fc— 1, odd 

n-1 

= -2X6a"+2Xfc+ ^ (e''+e"'')(Xfca'= +Xfca2"-fe -Xba"+'= -Xba"-*^) 
A;— 1, A; odd 

= 2n(e} 2 + eii) , 

n-l 

V,(F3~y4)-^(i E (^'-^"')(rM-r2,2)) 
k=l,k odd 



i i'^'' - ^ '')iXba^+>' +Xba'' - Xba^^-" ~ Xba"-") ='^Mei,2^ - ^2,1^ 



k—1, k odd 

which concludes the proof of this lemma. □ 
We can at last check that the coproduct of V is preserved: 

- (e^' + 62,1') ® (e"!' + 62,2') + (5^ - 5) ® (5 + 5^) 



-2 



= n-"A(V'(V')) . 
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Appendix B. Computer exploration with MuPAD-Combinat 

Most of the research we report on in this paper has been driven by computer 
exploration. In this section, we quickly describe the tools we designed, implemented, 
and used, present typical computations, and discuss some exploration strategies. To 
this end, we use the construction of all coidalgebras of KD{3) as running example. 
We recommend to start by skimming through the demonstration, in order to get a 
rough idea of what computations are, or not, achievable. 

B.l. Software context. Our work is based on MuPAD-Combinat [HT04j , an open- 
source algebraic combinatorics package for the computer algebra system MuPAD [The96] . 
Among other things, it provides a high-level framework for implementing Hopf alge- 
bras and the like. All the extensions we wrote for this research are publicly available 
from the developers repository (see http://mupad-combinat.sf.net/; in fact, the 
two authors used that mean to share the code between them). Most of the code 
is fairly generic, and readily integrated in the MuPAD-Combinat core. With it, new 
finite dimensional Kac algebras obtained by deformation of group algebras may be 
implemented concisely (the full implementation of the Kac-Paljutkin algebra takes 
about 50 lines of code, including comments). The remaining specific code is currently 
provided as a separate worksheet, and is being progressively integrated and refac- 
tored. Be aware that some of the examples below may change slightly in the future, 
in particular for the initialization part; please refer to the latest documentation, and 
feel free to contact the second author for help. 

B.2. Setup. The first step is to start a new MuPAD session, and to setup the stage for 
the computations (think of it as the preliminaries section of a research paper which 
defines short hand notations). We load the MuPAD-Combinat package by issuing: 

>> package (" Comb inat") 

Next we load a worksheet which contains code and short-hand notations specific to 
that specific research project. For the user convenience, a short help will be displayed. 



» read("experimental/2005-09-08-David.mu") : 

////////////////////////////////////////////////////////////////////// 
Loading worksheet : Twisted Kac algebras 

Cf . p. 715 of '2-cocycles and twisting of Kac algebras' 
Version: $Id: KD.tex 404 2009-10-19 15:30:48Z nthiery $ 

To update to the latest version, go to the MuPAD-Combinat directory and type: 
svn update -d 
Content : 

G := DihedralGroup(4) — the dihedral group 

TwistedDihedralGroupAlgebra : 

KD4 := TwistedDihedralGroupAlgebra(4) : 
KD4 := KD(4): — shortcut 

KD4::G = KD4:: group — KD4 expressed on group elements 
KD4: :G([3,1]) -- a*^3 b 

KD4::M = KD4::matrix — KD4 expressed as block diagonal matrices 
KD4: :G: : tens or Square — the tensor product KD4::G # KD4::G 
KD4: :M: : tens or Square — the tensor product KD4::M # KD4::M 

KD4 : : coef f Ring — the coefficient field 

KD4 : : coef f Ring: :primitiveUnitRoot (4) — the complex value I 

KD4::M(x), KD4::G(x) — conversions between bases 
KD4::e(l), KD4::e(2,2,l) — matrix units 

KD4: :p(2,2, i) , KD4: :r(2,2, j) — some projections of the j-th block 
KD4::pl, KD4::p2, KD4::ql, KD4::ql — some projections 
KD4 : :G :: Omega — Omega m the group basis 

KD4: :M: :tensorSquareCKD4: :G: :Omega) — Omega in the matrix basis 
KD4 : :M: : coproductAsMatrix(e(l) ) — the coproduct of e(l) as a matrix 
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// Short hands, e.g. to write e(2,2,l) instead of KD4: : e (2 , 2 , 1) 
export(KD4, Alias, e, pi, p2, ql, q2) : 

Twist edQuaternionGroupAlgebra(N) 

KQ4 := TwistedDihedralGroupAlgebra(4) : 
KQ4 := KD(4): — shortcut 

Same usage as for KD(N) 

Isomorphism KD(2N) <-> KQ(2N) : 

Kq4: :G(KD4: :G([1,0])) : — The image of a of KD4 in Kq4 

KD4: :G(KQ4: :G([0,1])) : — The image of b of KQ4 in KD4 

Computing with coidalgebras : 

algebraClosureC [a,b,c] ) — A basis of the algebra generated by a,b,c 

coidealClosureC [a,b,c] ) — A basis of the coideal generated by a,b,c 

coidealAndAlgebraClosureC [a,b,c] ) — A basis of the coidalgebra generated by a,b,c 
echelonForm(Ia,b,c] , Reduced) 

SkewTensorProduct (A , B) — Skew tensor product of A and B (A being the dual of B) 

coidealDuaK [ p ]) — Basis of the dual of the left coideal generated by p 

A sample computation: 
M := Kq(4) : 

Fbasis := coidealAndAlgebraClosure ( [M: : e (1) + M::e(2)]): 
F := Dom: : SubFreeModule (Fbasis , 

[Cat: :FiniteDimensionalHopf AlgebraWithBasis(M: : coef f Ring) ] ) : 
Fdual := Dom: :DualOfFreeModule(F) : 
G := Fdual :: intrinsicGroupO : 
G::list(); // C'est le groupe dihedral D4 

////////////////////////////////////////////////////////////////////// 
Mind that this worksheet is experimental; for further help one needs to dig into the 
code. On the other hand, all features that are integrated into MuPAD-Combinat or 
MuPAD are documented within the usual MuPAD help system. 

B.3. Computing with elements. Let us define KD{3): 
» KD3 := \KD(3) : 

and shortcuts to its generators: 

» [aa,bb] := KD3 :: group :: algebraGenerators :: list () 

[B(a), B(b)] 
Now we can use MuPAD as a pocket calculator: 

» bb-2 

BCD 

The point is that MuPAD knows that bb lies in KD{3) (more precisely, the object bb is 
in the domain KD3 : : groupie , and therefore applies the corresponding computation 
rules (usual object oriented programming paradigm). Here are some further simple 
computations: 

» aa~2, aa~6, bb*aa 

2 5 
B(a ) , B(l) , B(a b) 

and a more complicated one: 
» (1 - aa~3)*(l + aa~3) + l/2*bb*aa"3 

3 

1/2 B(a b) 



"'^'^In MuPAD parlance, concrete classes are called domains 
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Note that all computations above are done in the group algebra. Namely, KD3 : : group 
(or KD3: :G) models the concrete algebra KD{3) with its elements expanded on the 
group basis. However, KD{3) can also be represented as a block-matrix algebra, 
with matrix units as basis, and it is often more convenient or efficient to do the 
computations there. This basis is modeled by the domain KD3: : matrix (or KD3: :M 
for short), and the change of basis is done in the natural way: 

» KD3: :M(aa + 2*bb) 



3, 0, 0, 0, 0, 0, 0, 

0, -1, 0, 0, 0, 0, 0, 

0,0, -3, 0, 0, 0, 0, 

0, 0, 0, 1, 0, 0, 0, 

0, 0, 0, 0, epsilon, 2, 0, 

0, 0, 0, 0, 2, 1 - epsilon, 0, 

0, 0, 0,0, 0, 0, epsilon - 1, 2 

0,0,0,0, 0, 0, 2, -epsilon 



Some comments are in order: 

• An element of KD: :M is displayed as a single large matrix; however, the four 
1x1 blocks and the three 2x2 blocks inside are well visible in the example 
above. 

• We have not so far specified the ground field. It must be of characteristic 
zero, and contain some roots of unity to define O (see lA.Sp and the left regular 
representation (see IA.1|) . In theory one can just take C, but in practice one 
needs a computable field. By default, an appropriate algebraic extension of 
Q is automatically constructed: 

» KD3: :coeffRing 

epsilon) 

where II* — 1, and epsilon^ — 1. 

• The basis change is implemented by solely specifying the images of a and 
b and stating that it is an algebra morphism. The inverse basis change is 
deduced automatically by matrix inversion. Appropriate caching is done to 
avoid computation overhead. This is completely transparent to the user, and 
mostly transparent for the developer (encapsulation principle). 

• We show here the MuPAD output in the text interface. In the graphical interface 
things look better; in particular, epsilon could be typeset as e. 

So far, we have only played with the algebra structure of KD{3) which is just the 
usual group algebra structure. Let us compute some coproducts, starting with some 
group like elements (note: tensor products are denoted by the symbol #): 

» coproduct (aa~3) , coproduct (bb) 

3 3 
B(a ) # B(a ) , B(b) # B(b) 

Here is the coproduct of a: 

» coproduct (aa) 

4 4 / II \ 4 5 

1/16 B(a b) # B(a b) + I 1/16 I B(a b) # B(a ) + 

\ 8 / 

. . . 100 hundred lines sniped out . . . 

2 

-1/16 B(a) # B(a ) + 7/16 B(a) # B(a) 



82 



MARIE-CLAUDE DAVID AND NICOLAS M. THIERY 



The implementation of the coproduct foUows closely Vainerman's definition |Vai98j 

by deformation of the usual coproduct. In particular, it goes through the definition 

of Lo and SI: 

» KD3: :G: : Omega 

3 3 / II \ 3 3 

1/8 B(a b) # B(a b) + I 1/8 I B(a b) # B(a ) + 

\ 4 / 



10 lines sniped out 



/ II 

I 1/8 

\ 4 



B(b) 



3 

# B(a ) 



+ 1/8 B(b) # B(l) + 1/8 B(b) # B(b) 



and of the twisted coproduct: 

» expose (KD3: :G: : coproductBasis) 

proc(x : DihedralGroup(6) ) : KD3: :G: :tensorSquare 

name KD3 :: G :: coproductBasis ; 

option remember; 
begin 

dom:: Omega * dom: :tensorSquare (K :: coproductBasis (x) ) * dom: :OmegaStar 
end_proc 

This function just computes the image of a basis element, and the actual coprod- 
uct is obtained by linearity. Thanks to the option remember, the computation is 
done only once, dom is a place holder for the current domain (here KD{n)), and 
K denotes the original Kac algebra (here C[Dq]). The code is generic, and can be 
used to twist any Kac algebra by an appropriate cocycle. KD3: :M: : tensorSquare 
and KD3: :G: : tensorSquare model KD{3) KD{3) respectively in the group and 
the matrix basis. The changes of basis between the two are defined automatically, 
and registered as implicit conversions. Those conversions are used transparently to 
compute coproducts in the matrix basis. 

B.4. Computing v^rith coidalgebras. A foremost feature that we used for explo- 
ration was the ability to compute properties of coidalgebras generated by various 
elements, in the hope to find Jones projections. Let us first define a shortcut for the 
matrix units: 



» e : = KD3 : : e : 



Now, Ci and ef^ are given respectively by e(i) and e(i,j,k). We compute the 
coidalgebra / generated by the projection ei + 62 + 63 + 64: 
» coidealAndAlgebraClosureC [e(l)+e(2)+e(3)+e(4)] ) 



0, 0, 

0, 0, 

0, 0, 

0, 0, 

0, 0, 

0, 0, 

0, 0, 

0, 0, 



0, 0, 0, 

0, 0, 0, 

0, 0, 1, 

0, 0, 0, 

0, 0, 0, 

0, 0, 0, 

0, 0, 0, 

0, 0, 0, 



0, 0, 0, 

0, 0, 0, 

0, 0, 0, 

0, 0, 0, 

0, 0, 0, 

0, 0, 0, 

0, 0, 0, 

0, 0, 0, 



The result is a basis of / in echelon form. Its dimension is consistent with the trace 

of ei + 62 + 63 + 64: 

» (e(l)+e(2)+e(3)+e(4)) : :traceNormalized() 

1/3 

then it follows that ei + 62 + 63 + 64 is the Jones projection pj (see Remark [2 .8.21) . 

To give a flavor of the implementation work, here is the code for computing algebra 
and coidalgebra closures. It is defined generically for any domain implementing the 
appropriate operations (dom is a place holder for the current domain): 
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» algebraClosure := 

» proc (generators : Type : : ListOf (dom) ) : Type : : ListOf (dom) 

» begin 

» userinfoO, "Computing the (non unital!) algebra closure"); 

» dom: imoduleClosure (generators, 

» [proc (x : dom) : Type : : SequenceOf (dom) 

» local generator; 

» begin 

» X * generator $ generator in generators 

» end_proc] ) 

» end_proc ; 
» 

» coidealAndAlgebraClosure := 

» proc (generators : Type : : ListOf (dom) , 

» direction=Lef t : Type: :Eniimeration(Left, Right)) 

» : Type: : ListOf (dom) 

» begin 

» userinfoO, "Computing the coideal and algebra closure"); 

» // Proposition: the algebra closure of a coideal is again a coideal! 

» dom: : algebraClosure (dom: : coidealClosure (generators , direction)); 

» end_proc ; 



In short: thanks to the underlying computer science work in the design and imple- 
mentation of the platform, the algorithms may be written in a reasonnably expressive 
and mathematically meaningful way. 

B.4.1. The coidalgebra K2 and subalgebras of functions on a group. Consider now the 
coidalgebra K2 generated by the projection ei + 62 of trace 1/6: 

» K2basis := coidealAndAlgebraClosure( [e(l)+e(2)] ) : 
» nops(K2basis) 

6 

It has the desired dimension, so that ei + 62 is the Jones projection of ii'2. 
Consider now the coproduct of 61 + 62: 

» c := (e(l)+e(2)) : :coproduct() 

e(l, 1, 2) # e(2, 2, 2) + e(2, 2, 2) # e(l, 1, 2) + 

1/2 e(2, 2, 1) # e(2, 2, 1) + 1/2 e(l, 1, 1) # e(2, 2, 1) + 

1/2 e(2, 2, 1) # e(l, 1, 1) + 1/2 e(l, 1, 1) # e(l, 1, 1) + 

-1/2 e(l, 2, 1) # e(l, 2, 1) + 1/2 e(2, 1, 1) # e(l, 2, 1) + 

1/2 e(l, 2, 1) # e(2, 1, 1) + -1/2 e(2, 1, 1) # e(2, 1, 1) + e(4) # e(4) + 

e(3) # e(4) + e(4) # e(3) + e(3) # e(3) + e(2) # e(2) + e(l) # e(2) + 

e(2) # e(l) + e(l) # e(l) 

It turns out to be symmetric: 

» c - c : :mapsupport (revert) 



and therefore K2 is a Kac subalgebra, the properties of which we now investigate. To 
this end, we define the subspace spanned by this basis, and claim to MuPAD that it is 

indeed a Kac subalgebra: 

» K2 := Dom: :SubFreeModule(K2basis, 

» [Cat : : FiniteDimensionalHopf AlgebraWithBasis (KD3 : : coef f Ring) ] ) : 

The computation rules inside K2 are then inherited from those of KD3: :M. We first 
ask whether K2 is commutative or cocommutative: 
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» K2 : : isCommutative , K2 : : isCocommutative () 

TRUE, FALSE 

This tells us that K2 is the dual of the algebra C[G] of some non commutative group 

G. To find G, we first define the dual of K2: 
» K2dual := K2: :Dual() : 

As expected, there are 6 group like elements in it: 
» K2dual : : groupLikeElements 

[-II B([6, 5]) + B([5, 5]), II B([6, 5]) + B([5, 5]), B([7, 7]), 

B([8, 8]), B([l, 1]), B([3, 3])] 

They are expressed in the dual basis of the row reduced echelon basis for K2; this 
representation is not very much useful. On the other hand, we may instead consider 
all of them together as the instrisic group: 

» intrinsicGroup := K2dual : : intrinsicGroupO : 

and test that it is isomorphic to the dihedral group D3 : 

» D3 := DihedralGroup(3) : 

» nops(D3: :groupEmbeddings (intrinsicGroupO ) ) 

6 

The algorithmic behind this last step is currently simplistic; it could not deal with 
large groups like other specialized software like GAP could. Yet, this is sufficient for our 
purpose. On the other hand, the computation of the group-like elements themselves 
is rather efficient: it is done by computing the rank 1 central projections in the 
dual algebra. More generally, we can compute the full representation theory of finite 
dimensional algebras. For example: 

» K2dual: : isSemiSimpleO 

TRUE 

» K2dual: : simpleModulesDimensions () 

[2, 1, 1] 

B.4.2. Coidalgebras in K2- We now show how to construct the Jones projections of 
the coidalgebras of K2 = L°"{D^)^ which are in correspondence with the subgroups of 
D3 fvoir l2.8.il et 15. 7p . Here we consider as example a subgroup Z2 of order 2 of I?3. 
Take the second generator of the intrinsic group of K2^ and write it as an element of 
K2: 

» c := intrinsicGroup ( [2] ) ; 
» c := c: :liftO 

[2] 

-II B([6, 5]) + B([5, 5]) 

Here is the subgroup it generates: 

» Z2 := K2dual : :multiplicativeClosure( [c] ) ; 

[B([5, 5]) + -II B([6, 5]), B([l, 1])] 

The corresponding coidalgebra / consists of functions on Dy, which are constant on 
right cosets for Z2', it is of dimension [D^ : Z2] = 3. The Jones projection is given by 
the formula J2geZ; 9 fsee 12.8.4]) : 
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>> pi := _plus( g: :groupLikeToIdempotentDfDual() $ g in Z2 ) : 

The result is actually given in K2\ we lift it to an element of KDiZ): 

» pi := pi: :toSupModule() ; 
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0, 
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0, 
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0, 
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0, 
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II 
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This gives us PK21 — gi + €2 + r\ ^ of 16.9.11 

As a double check, here is the basis of the coideal K21 it generates: 



» coidealAndAlgebraClosure( [pi] ) 



1, 0, 0, 

0, 1, 0, 

0, 0, 0, 

0, 0, 0, 

0, 0, 0, 

0, 0, 0, 

0, 0, 0, 

0, 0, 0, 



0, 0, 0, 

0, 0, 0, 

0, 0, 0, 

0, 0, 0, 

1, 0, 0, 
0, 1, 0, 
0, 0, 1, 
0, 0, 0, 



0, 0, 0, 0, 0, 0, 

0, 0, 0, 0, 0, 0, 

0, 1, 0, 0, 0, 0, 

0, 0, 1, 0, 0, 0, 

0, 0, 0, 0, 0, 0, 

0, 0, 0, 0, 0, 0, 

0, 0, 0, 0, 0, 0, 

0, 0, 0, 0, 0, 0, 



0, 


0, 


0, 


0, 


0, 


0, 


0, 
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0, 


0, 


0, 
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0, 


0, 


0, 


0, 


0, 


0, 





0, 


0, 


0, 


0, 


0, 


0, 


0, 





0, 


0, 


0, 


0, 


II, 


-1, 


0, 
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0, 


0, 


1, 


II, 


0, 





0, 


0, 


0, 


0, 


0, 


0, 


2 II, 





0, 


0, 


0, 


0, 


0, 


0, 


0, 






which is consistent with the trace of the projection: 
» pi : :traceNormalized() 



1/3 

Doing this for all subgroups of yields all coidalgebras of KD{3) of dimension 2 and 
3. 



B.4.3. Deeper study of K2, and generalization to KD{n). Studying K2 this way had 
the advantage to be completely automatic. However to generalize the results to any 
KD{n), we need to have a closer look at the structure, and do some things manually. 
Here, we are lucky enough that the row reduced basis comes out quite nicely (this is 
seldom the case): 
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» K2basis := coidealAndAlgebraClosureC [e(l)+e(2)] ) 
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In particular, we can read of this basis the complete algebra structure of K2'- it is a 
commutative algebra whose minimal projections are easy to find. 

The expression of the coproduct of ei + 62 did not look very good. Well, as usual 
in computer exploration, an essential issue is to find the right view where the output 
is readable and exploitable by a human] customizable outputs are therefore at a 
premium. For example the first author's favorite view for a tensor element (which 
tends to be huge) is as a matrix M = {ma,b)a,b whose rows and columns are indexed 
by the matrix units of KD{m) (here, for m — i: (ei, . . . , 64, ej i, e\ 2, s.\ 2, e\ i)), and 
where ma^b is the coefficient of a 6. With this view, the coproduct of ei + 62 now 
also comes out nicely (see also I A. 5. "2|) : 

» KD3: :M: :tensorElementToMatrix((e(l)+e(2)) : : coproduct () ) 
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1, 


0, 


0, 


0, 


0, 


0, 


0, 


0, 


0, 


0, 
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0, 





0, 


0, 


0, 


0, 


0, 


0, 


-1/2, 


1/2, 


0, 


0, 


0, 
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For example, it becomes obvious that this coproduct is symmetric, implying that 
K2 is a Kac subalgebra (see I2.8.3|) : as it is commutative, we have K2 = L°°{G) for 
some group G fsee l2.8.4'|) . Note that a basis for K2 can also be read of the rows. Using 
duality, the elements of G are given by the rank 1 central projections. With a bit 
more work, one can deduce from the expression of A(ei -|- 62) all the pairs {g, g^l) of 
inverse elements in G. Looking at some other coproducts reveals the complete group 
structure of G (see l5.7|) . 

To generalize this we look at 71 = 5: 



» K := KD(5) : 
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» K: :M: :tensorElementToMatrix((K: :e(l)+K: :e(2)) : : coproduct () ) 
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This suggests the general formulas of lA.5.2l which we can double check for other values 
of n before starting to prove them: 

>> for n from 1 to 7 do 



» r := (\KD(n)) : :r: 

» e := (\KD(n)) : :e: 

>> print(n, iszero(coproduct (e (l)+e(2) ) - 

» ( ( e(l)+e(2) ) # ( e(l)+e(2) ) 

» + ( e(3)+e(4) ) # ( e(3)+e(4) ) 

» + _plus( r(l,l,j) * + r(2,2,j) # r(2,2,j) 

» $ j in selectCi $l..n-l], testtype, Type :: Odd) ) 

» + _plus( e(l,l,j) # e(2,2,j) + e(2,2,j) # e(l,l.j) 

» $ j in selectCi $l..n-l], testtype, Type::Even) ) 

» ))); 



>> end_for: 

1, TRUE 

2, TRUE 

7, 'true 

With some patience and perseverance, the other required coproducts can be reverse 
engineered the same way for all n. 

B.5. Computing Kac isomorphisms and applications. We now demonstrate 
the use of algorithm l5.5.8l to compute automorphisms, self-duality, and isomorphisms, 
with the search of coideals as motivation. 

B.5.1. The coidalgebras and K^, and automorphisms of KD{S). Computing the 
coproducts of ei -I- 63 and ei -I- 64 as above shows that the corresponding coidalgebras 
K3 and are not Kac subalgebras. However, they look similar, and it is natural to 
ask whether there exists an automorphism of KD{3) which would exchange them. To 
this end, we compute the automorphism group of KD{3) f see 15. 5. S)) : 



>> automorphismGroup := KD3 : : G : : algebraEmbeddings (KD3 : : G) : 

A few minutes and a coffee later, we obtain the four automorphisms: 
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» for phi in automorphismGroup do 

» f print (Unquoted, 0, _concat("-" $ 78)): 

» print (hold(phi) (a) = phi (KD3 : : G : : algebraGenerators [a] ) ) ; 

» print (hold (phi ) (b) = phi (KD3 : : G : : algebraGenerators [b] ) ) ; 

» end: 



phi (a) 


= 1/2 


5 

B(a ) 


4 

+ -1/2 B(a ) + 1/2 
3 

phi(b) = B(a b) 


2 

B(a ) 


+ 1/2 B(a) 






5 


4 


2 




phi (a) 


= 1/2 


B(a ) 


+ 1/2 B(a ) + -1/2 


B(a ) 


+ 1/2 B(a) 








3 












phi(b) = B(a b) 






5 

phi (a) = B(a ) 
phi(b) = B(b) 



phi (a) = B(a) 
phi(b) = B(b) 

Half of them are obviously induced by automorphisms of the group which fix H . The 
other half are obtained from (for example) 8': 



» ThetaPrime := automorphismGroup [1] : 
which is an involution: 

» ThetaPrime (ThetaPrime (KD3 : : G : : algebraGenerators [a] ) ) , 
» ThetaPrime (ThetaPrime (KD3 : : G : : algebraGenerators [b] ) ) 

B(a), B(b) 

The generalization of the formula for 0' to any n is straightforward (see Proposi- 
tion EXll). 

Going back to our original problem, we see that Q' exchanges ei + 63 and 61 + 64: 

» KD3: :M(ThetaPrime(KD3: :G( KD3::e(l) + KD3::e(3)))) 

+- -+ 
1, 0, 0, 0, 0, 0, 0, 

0, 0, 0, 0, 0, 0, 0, 

0, 0, 0, 0, 0, 0, 0, 

0, 0, 0, 1, 0, 0, 0, 

0, 0, 0, 0, 0, 0, 0, 

0, 0, 0, 0, 0, 0, 0, 

0, 0, 0, 0, 0, 0, 0, 

0, 0, 0, 0, 0, 0, 0, 
+- -+ 

Therefore and are isomorphic (see 16.3. 

B.5.2. Autoduality of KD{3). In the previous subsubsections, we have determined all 
coidalgebras of KD{3), except for those of dimension 4 which we now investigate. 
By the classification of small dimension Kac algebras, we knew that KD{3) was self- 
dual, and therefore that there existed exactly 3 coidalgebras of dimension 4. In 
this subsubsection, we demonstrate how we found an explicit isomorphism between 
KD{2m +1) and its dual of Theorem 16. II Then, in the next subsubsection we derive 
the explicit construction of the Jones projection of the coidalgebras of dimension 4 in 
KD{3), and in general in KD{2m + 1). 



EXPLORATION OF KAC ALGEBRAS AND LATTICES OF INTERMEDIATE SUBFACTORS 89 

First, we compute all the Kac isomorphisms from KD{3) to its dual. It occurs that 
the computation is much quicker in the dual of the matrix basis KD3: :M: :Dual() 
rather than of the group basis KD3: :G: :Dual() (the expressions of the group like 
elements and of D, are more sparse there): 

>> isomorphisms := KD3: :G: :algebraEmbeddings(KD3: :M: :Dual()) : 

Due to the non trivial automorphism group of KD(3), there are four of them. 

>> for phi in isomorphisms do 

» f print (Unquoted, 0, _concat("-" $ 78)): 

>> print (hold(phi) (a) = phi(KD3 : :G : : algebraGenerators [a] ) ) ; 
» print (hold(phi) (b) = phi(KD3 : :G :: algebraGenerators [b] )) ; 
» end: 



phi (a) 


= -1/2 e(l,l,l) + 


1/2 


e(2,2,l) + -1/2 e(l,2,2) + 
phi(b) = e(3) 


-1/2 e(2,l,2) + 


e(2,2,2) 


phi (a) 


= 1/2 e(l,l,l) + - 


■1/2 


e(2,2,l) + e(l,l,2) + -1/2 
phi(b) = e(3) 


e(l,2,2) + -1/2 


e(2,l,2) 


phi (a) 


= -1/2 S(l,l,l) + 


1/2 


e(2,2,l) + e(l,l,2) + -1/2 
phi(b) = e(4) 


e(l,2,2) + -1/2 


e(2,l,2) 


phi (a) 


= 1/2 5(1,1,1) + - 


■1/2 


e(2,2,l) + -1/2 e(l,2,2) + 


-1/2 e(2,l,2) + 


e(2,2,2) 



phi(b) = e(4) 



Running the same computation for n = 5 was sufficient to pick one of them and guess 
the general formulas of Theorem 16. II 

Now, we can construct this isomorphism $ directly with: 

>> psi := KD3: :toDualIsomorphism: 

and check that it is indeed an isomorphism with 

>> KD3: :G: : isHopf AlgebraMorphism(psi) ; 
>> KD3: :G: :kernelOfModuleMorphism(psi) ; 

TRUE 
[] 

We actually checked this up to n = 21 (the computation for n — 21 took 2 days and 
1.6Gb on a 2GHz PC): 

>> for n from 3 to 21 step 2 do 

» K := \KD(n) : 

>> psi := K: :toDualIsomorphism: 

>> print(n, K : :G : : isHopf AlgebraMorphism(psi) , K : : G : :kernelQf ModuleMorphism(psi) ) 
>> end_for: 

Here is finally how we guessed the formulas for tp: 

» MdualToGdual := KD3 : : G: :dualOf ModuleMorphism(KD3 : :M) : 
» Phi := MdualToGdual ® psi @ KD3::G: 
» Phi(KD3: :e(2,l,l)) ; 

/II \_ / II\_2 /II \_4 /II \_5 

I 1/2 I B(a b) -H I 1/2 I B(a b) ■H I — ■H 1/2 I B(a b) ■H I 1/2 I B(a b) 

\2/ \ 2/ \2/ \ 2 / 
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B.5.3. Coidalgehras of dimension 4 and the antiisomorphism 5. We now use the iso- 
morphism of the previous section to construct exphcitly the coideals of dimension 4 of 
-KD(3). Consider for example the coideal K21 of dimension 3 whose Jones projection 

we computed in lB.4.21 We construct a basis for 5{K2i) in KD{2>) by looking for the 

commutant oipx^i in KD{2,) C KD(3) x KD{2,). 

» e := KD3: :e: r := KD3: :r: 

» pK21 := e(l) + e(2) + r(l,l,l): 

» deltaK21 := coidealDuaK [pK21] ) 

fed), e(2), -II e(l, 1, 1) + e(l, 2, 1), -II e(2, 1, 1) + e(2, 2, 1)] 

Using the inverse of the isomorphism 

» psi := KD3: :toDual Isomorphism: 

» psilnv := KD3 : : G: : inverseOf ModuleMorphism(psi) : 
we identify 5{K2i) as a coideal J20 of AD(3): 

» J20 := map(deltaK21, psilnv) 

3 / II \ 5 II 5 4 II 4 

I B(l), B(a ), I 1/4 1 B(a b) + — B(a ) + 1/4 B(a b) + — B(a ) + 

\ 2 / 4 4 

/ II \ 2 II 2 II 

I 1/4 I B(a b) + B(a ) + -1/4 B(a b) + B(a), 

\ 2 / 4 4 

/ II \ 5 5 II 4 4 

I — + 1/2 I B(a b) + 1/4 B(a ) + B(a b) + 1/4 B(a ) + 

\ 4 / 4 

/ II \ 2 2 II 

I 1/2 I B(a b) + -1/4 B(a ) + — B(a b) + -1/4 B(a) I 

\ 4 / 4 

Here, we are lucky enough that the obtained basis for J20 is orthonormal: 

» matrix(4,4, (i,j) -> scalar (J20 [i] , J20[j])) 

+- -+ 
1, 0, 0, 

0, 1, 0, 

0, 0, 1, 

0, 0, 0, 1 
+- -+ 

Therefore, we can compute the Jones projection pj^^^ right away by inverting its 
coproduct formula (otherwise, we should have orthogonalized it first by Gramm- 
Schmidt, and use a variant of the formula involving the norms): 

» pJ20 := KD3: :G: :f iberOfModuleMorphism 
» (KD3 : : G : : coproduct , 

» (l/nops(J20))*_plus((b: :involution()) : :antipode() #b 

» $ b in J20)) [1] 

5 3 2 

1/4 B(a b) + 1/4 B(a ) + 1/4 B(a b) + 1/4 B(l) 

Now the construction of pj^„ (and oi pj„ and pj^) is obvious, and can be right away 
generalized to obtain the coidalgebras of dimension 4 in KD(2n + 1) fsee 15.111 16. 7[ 
and 16.9. ip . Beware however that the correspondence we used between coideals of 
dimension d of KD{3) and those of dimension dim KD{3)/d is only defined up to an 
automorphism of KD{3). 
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B.5.4. The isomorphism between KD(2n) and KQ[2n). The lattice of KD{3) being 
complete, we now show how parts of the lattice for the larger algebras can be build 
up from that of the smaller algebras (see l7.7p . Let us start by defining KD{6). 

» KD6 := KD(6) : 

We know that KD{3) embeds as K4 in KD{6). Let us show how to obtain the 
coidalgebras of K4 from those of KD{3). 

We have to be a bit careful as, by default, KD{3) and KD{6) are not defined over 
the same field (unless stated otherwise, the ground field for KD(n) is Q(«,e) where e 
is a 2n-th root of unity). Here, we force KD{3) to use the same field as KD{6). 

» KD3 := KD(3, KD6 : : coef f Ring) : 

To ease the notations, we define shortcuts for the algebra generators of KD{3) and 
KD{6): 

» [a3, bS] := KD3: :G: :algebraGenerators: :list() : 
» [a6, b6] := KD6: :G: :algebraGenerators: :list() : 

Now we can define the embedding of KD{3) as K4 in KD{6) (see 15.4.21) : 

» KD3ToKD6 := KD3 : : G: : algebraMorphism(table (a = a6"2, 
» b = b6 )) : 

And use it as follow: 

» KD3ToKD6(l + 2*a3-3 + 3 * b3) ; 

6 

2 B(a ) + 3 B(b) + B(l) 

We now take the Jones projection of the coideal J20 in KD{3) (see Appendix IB. 5. 3p . 
and lift it into KD{6): 

» pJ20 := 1/4 * ( 1 + a3'3 + a3'2 * b3 + a3~5 * b3 ) : 
» KD3ToKD6(pJ20) 



4 6 10 

1/4 B(l) + 1/4 B(a b) + 1/4 B(a ) + 1/4 B(a b) 

The result is a posteriori obvious, but the point is that this construction is completely 
automatic. 

In a similar vein, one can obtain all the coidalgebras of K3, as it is KQ{3) via the 
isomorphism between KD{2n) and KQ{2n) (see Theorem l8.2[) . This isomorphism was 
first suspected by comparing the representation theory of the algebras, their dual, and 
the properties of the simple coidalgebras. Then, the systematic computation of the 
isomorphisms for n < 3 suggested the general formulas which then where check for 
n < 10. 

» KQ6 := KC1(6) : 



» isomorphisms := KD6 : : G : : algebraEmbeddings (KQ6 : : G) : 

» for phi in isomorphisms do 

» f print (Unquoted, 0, _concat("-" $ 78)): 

» print(hold(phi) (a) =phi(a6)); 

» print (hold(phi) (b) =phi(b6)) 

» end: 



92 



MARIE-CLAUDE DAVID AND NICOLAS M. THIERY 



2 4 5 7 

phi(a) = 3/4 B(a) + 1/4 B(a b) + -1/4 B(a b) + -1/4 B(a ) + 1/4 B(a ) + 

8 10 11 

-1/4 B(a b) + 1/4 B(a b) + 1/4 B(a ) 

II 3 3 II 9 9 

phi(b) = B(a ) + 1/2 B(a b) + — B(a ) + 1/2 B(a b) 

2 2 

Now, the isomorphism we chose in Theorem 18.21 is buih in the system: 
» KQ6: :G(a6) 

2 4 5 7 

3/4 B(a) + 1/4 B(a b) + -1/4 B(a b) + -1/4 B(a ) + 1/4 B(a ) + 

8 10 11 

-1/4 B(a b) + 1/4 B(a b) + 1/4 B(a ) 



» KQ6: :G(b6) 

II 3 3 II 9 9 

B(a ) + 1/2 B(a b) + — B(a ) + 1/2 B(a b) 

2 2 

» KQ3 := KQ(3, Kq6 : : coef f Ring) : 

» [aq3, bq3] := KQ3 : : G: : algebraGenerators : : list () : 

» [aq6, bq6] := KQ6 :: G: : algebraGenerators :: list () : 

» KQSToKqe := KQ3 : : G: : algebraMorphism(table (a = aq6~2, 

» b = bq6 ) ) : 

We can now conclude by demonstrating the hfting of the 4-dimensional coideal 
I := 6{K2i) of KQ{3) to a coideal J5 of KD{6) (see l7.7.4|) . Here is the Jones projection 
of (5(^21) Csee lSXal) : 

» pl := Kq3::e(l) + Kq3: :q(0,2*PI/3,2) : 

and its image in KD{6) 

» pIInKD6 := Kq3ToKq6(Kq3: :G(pI)) 

6 7 

1/4 B(l) + 1/4 B(a b) + 1/4 B(a ) + 1/4 B(a b) 

Again, the result is trivial, and the expression in the matrix basis of 17.7.41 can be 
obtained with: 

» KQ6: :M(pIInKD6) 

As expected, this projection generates a coidalgebra of dimension 4: 
» nops (coidealAndAlgebraClosure ( [pIInKD6] ) ) , pIInKD6: :traceNormalized() 

4, 1/4 

B.6. Further directions. Putting everything together, it is completely automatic 
to test whether a projection is the Jones projection of a coidalgebra, and to con- 
struct new Jones projections from previous ones by various techniques: embeddings, 
self-duality, intersection and (completed) union, etc. In the small examples we con- 
sidered, this readily allowed to actually construct semi-automatically all coidalgebras. 
Furthermore, given a Jones projection of two coidalgebras A C B,it would be straight- 
forward to compute the Bratelli diagram of inclusion (this is not yet implemented). 
The ultimate goal would be to compute automatically all the Jones projections, and 
therefore the full lattice of coidalgebras, but we do not know yet how to achieve this. 
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